Speech encoder adaptively applying pitch preprocessing with warping of target signal

ABSTRACT

A multi-rate speech codec supports a plurality of encoding bit rate modes by adaptively selecting encoding bit rate modes to match communication channel restrictions. In higher bit rate encoding modes, an accurate representation of speech through CELP (code excited linear prediction) and other associated modeling parameters are generated for higher quality decoding and reproduction. A speech encoder employing various encoding schemes based upon parameters including an available transmission bit rate. In addition, the speech encoder is operable to identify and apply an optimal encoding scheme for a given speech signal. The speech encoder may be applied code-excited linear prediction when the available bit rate is above a predetermined upper threshold. Pitch preprocessing, including continuous warping, may be applied when it is below a predetermined lower threshold. The encoder considers varying characteristics of the speech signal including the long term prediction mode of a previous frame, and a spectral difference between the line spectral frequencies of a current and a previous frame, a predicted pitch lag, an open loop pitch lag, a closed loop pitch lag, a pitch gain, and a pitch correlation.

BACKGROUND

[0001] 1. Technical Field

[0002] The present invention relates generally to speech encoding anddecoding in voice communication systems; and, more particularly, itrelates to various techniques used with code-excited linear predictioncoding to obtain high quality speech reproduction through a limited bitrate communication channel.

[0003] 2. Related Art

[0004] Signal modeling and parameter estimation play significant rolesin communicating voice information with limited bandwidth constraints.To model basic speech sounds, speech signals are sampled as a discretewaveform to be digitally processed. In one type of signal codingtechnique called LPC (linear predictive coding), the signal value at anyparticular time index is modeled as a linear function of previousvalues. A subsequent signal is thus linearly predictable according to anearlier value. As a result, efficient signal representations can bedetermined by estimating and applying certain prediction parameters torepresent the signal.

[0005] Applying LPC techniques, a conventional source encoder operateson speech signals to extract modeling and parameter information forcommunication to a conventional source decoder via a communicationchannel. Once received, the decoder attempts to reconstruct acounterpart signal for playback that sounds to a human ear like theoriginal speech.

[0006] A certain amount of communication channel bandwidth is requiredto communicate the modeling and parameter information to the decoder. Inembodiments, for example where the channel bandwidth is shared andreal-time reconstruction is necessary, a reduction in the requiredbandwidth proves beneficial. However, using conventional modelingtechniques, the quality requirements in the reproduced speech limit thereduction of such bandwidth below certain levels.

[0007] Speech encoding becomes increasingly more difficult as datatransmission bit rates decrease. In the absence of embedded intelligenceto select an optimal encoding mode or scheme, many speech encoders donot maximize their inherent computational capacity in response tovarying operating conditions. Particularly within data transmissionsystems that operate at varying bit rates, the inability to adapt to aparticular encoding scheme based upon the available transmission bitrate at a given time results in an inefficient use of the encoder'sresources.

[0008] Additionally, the inability to determine the optimal encodingmode for a given speech signal at a given bit rate also contributes toinefficient resource allocation. For a given speech signal and availablebit rate, the ability to adaptively select an optimal coding scheme at agiven bit rate would provide more efficient use of an encoder processingcircuit. Moreover, the inability to select the optimal encoding mode fora given signal after identifying the computational resources required bythe various available encoding modes often results in over-dedicatingcomputational resources of a speech encoding system.

[0009] Further limitations and disadvantages of conventional systemswill become apparent to one of skill in the art after reviewing theremainder of the present application with reference to the drawings.

SUMMARY OF TfIE INVENTION

[0010] Various aspects of the present invention can be found in a speechencoding system using an analysis by synthesis coding approach on aspeech signal. An intelligent encoding process adaptively selects fromamong various available encoding schemes. The speech encoding system maythen apply the selected encoding scheme to provide optimal computationalresource allocation within an encoder processing circuit. The encodingschemes may include code excited linear prediction and pitchpreprocessing coding. Odne of the encoding schemes may include pitchpreprocessing that includes continuous warping of the speech signalitself or of various coding parameters of the speech signal.

[0011] In certain embodiments of the invention, the encoder processingcircuit may perform code excited linear prediction coding if theavailable transmission bit rate is above a predetermined upperthreshold. Conversely, if the available bit rate is below apredetermined lower threshold, pitch preprocessing coding may beperformed. If the available bit rate lies between the predeterminedupper and lower thresholds, an operational selection process mayadaptively select the optimal encoding scheme from various codingschemes for efficient use of the encoder processing circuit'scomputational resources.

[0012] In other embodiments, the encoder processing circuit may performlong term prediction if the speech signal is substantiallynon-stationary speech. Conversely, if the speech signal is substantiallystationary speech, pitch preprocessing coding may be performed.

[0013] For example, in this interim bit rate range, pitch preprocessingcoding could be used if it were to require less of the encoderprocessing circuit's computational resources for a given speech signal.However, code excited linear prediction coding could be employed if itwere to place less of a burden on the encoder processing circuit toprocess the given speech signal.

[0014] The present invention, by employing adaptive selection amongvarious encoding schemes, can provide efficient and effective coding ofa speech signal at varying bit rates. By performing pitch processing ofthe speech signal, including continuous warping, virtually no perceptualdegradation of speech coding results. However, the total amount ofinformation that must be transmitted may be reduced, thereby permittingoperation at reduced transmission bit rates.

[0015] Other aspects, advantages and novel features of the presentinvention will become apparent from the following detailed descriptionoF the invention when considered in conjunction with the accompanyingdrawings.

BRIEF DESCRIPTION OF THE DRAWINGS

[0016]FIG. 1a is a schematic block diagram of a speech communicationsystem illustrating the use of source encoding and decoding inaccordance, with the present invention.

[0017]FIG. 1b is a schematic block diagram illustrating an exemplarycommunication device utilizing the source encoding and decodingfunctionality of FIG. 1a.

[0018] FIGS. 2-4 are functional block diagrams illustrating a multi-stepencoding approach used by one embodiment of the speech encoderillustrated in FIGS. 1a and 1 b. In particular, FIG. 2 is a functionalblock diagram illustrating of a first stage, of operations performed byone embodiment of the speech encoder of FIGS. 1a and 1 b. FIG. 3 is afunctional block diagram of a second stage of operations, while FIG. 4illustrates a third stage.

[0019]FIG. 5 is a block diagram of one embodiment of the speech decodershown in FIGS. 1a and 1 b having corresponding functionality to thatillustrated in FIGS. 2-4.

[0020]FIG. 6 is a block diagram of an alternate embodiment of a speechencoder that is built in accordance with the present invention.

[0021]FIG. 7 is a block diagram of an embodiment of a speech decoderhaving corresponding functionality to that of the speech encoder of FIG.6.

[0022]FIG. 8 is a functional block diagram depicting the presentinvention which, in one embodiment, selects an appropriate coding schemedepending on an available transmission bit rate.

[0023]FIG. 9 is a functional block diagram illustrating anotherembodiment of the present invention. In particular, FIG. 9 illustratesan operational selection process in which an encoder processing circuitadaptively selects a first encoding scheme in the event that the speechsignal is substantially stationary speech and a second encoding schemeif it is not.

[0024]FIG. 10 is a functional block diagram illustrating anotherembodiment of the present invention. In particular, FIG. 9 illustratesan operational selection process in which an encoder processing circuitadaptively selects a particular encoding scheme based upon variousparameters including bit rate and speech signal characteristics.

DETAILED DESCRIPTION

[0025]FIG. 1a is a schematic block diagram of a speech communicationsystem illustrating the use of source encoding and decoding inaccordance with the present invention. Therein, a speech communicationsystem 100 supports communication and reproduction of speech across acommunication channel 103. Although it may comprise for example a wire,fiber or optical link, the communication channel 103 typicallycomprises, at least in part, a radio frequency link that often mustsupport multiple, simultaneous speech exchanges requiring sharedbandwidth resources such as may be found with cellular telephonyembodiments.

[0026] Although not shown, a storage device may be coupled to thecommunication channel 103 to temporarily store speech information fordelayed reproduction or playback, e.g., to perform answering machinefunctionality, voiced email, etc. Likewise, the communication channel103 might be replaced by such a storage device in a single deviceembodiment of the communication system 100 that, for example, merelyrecords and stores speech for subsequent playback.

[0027] In particular, a microphone 111 produces a speech signal in realtime. The microphone 111 delivers the speech signal to an A/D (analog todigital) converter 115. The A/D converter 115 converts the speech signalto a digital form then delivers the digitized speech signal to a speechencoder 117.

[0028] The speech encoder 117 encodes the digitized speech by using aselected one of a plurality of encoding modes. Each of the plurality ofencoding modes utilizes particular techniques that attempt to optimizequality of resultant reproduced speech. While operating in any of theplurality of modes, the speech encoder 117 produces a series of modelingand parameter information (hereinafter “speech indices”), and deliversthe speech indices to a channel encoder 119.

[0029] The channel encoder 119 coordinates with a channel decoder 131 todeliver the speech indices across the communication channel 103. Thechannel decoder 131 forwards the speech indices to a speech decoder 133.While operating in a mode that corresponds to that of the speech encoder117, the speech decoder 133 attempts to recreate the original speechfrom the speech indices as accurately as possible at a speaker 137 via aD/A (digital to analog) converter 135.

[0030] The speech encoder 117 adaptively selects one of the plurality ofoperating modes based on the data rate restrictions through thecommunication channel 103. The communication channel 103 comprises abandwidth allocation between the channel encoder 119 and the channeldecoder 131. The allocation is established, for example, by telephoneswitching networks wherein many such channels are allocated andreallocated as need arises. In one such embodiment, either a 22.8 kbps(kilobits per second) channel bandwidth, i.e., a full rate channel, or a11.4 kbps channel bandwidth, i.e., a half rate channel, may beallocated.

[0031] With the full rate channel bandwidth allocation, the speechencoder 117 may adaptively select an encoding mode that supports a bitrate of 11.0, 8.0, 6.65 or 5.8 kbps. The speech encoder 117 adaptivelyselects an either 8.0, 6.65, 5.8 or 4.5 kbps encoding bit rate mode whenonly the half rate channel has been allocated. Of course these encodingbit rates and the aforementioned channel allocations are onlyrepresentative of the present embodiment. Other variations to meet thegoals of alternate embodiments are contemplated.

[0032] With either the full or half rate allocation, the speech encoder117 attempts to communicate using the highest encoding bit rate modethat the allocated channel will support. If the allocated channel is orbecomes noisy or otherwise restrictive to the highest or higher encodingbit rates, the speech encoder 117 adapts by selecting a lower bit rateencoding mode. Similarly, when the communication channel 103 becomesmore favorable, the speech encoder 117 adapts by switching to a higherbit rate encoding mode.

[0033] With lower bit rate encoding, the speech encoder 117 incorporatesvarious techniques to generate better low bit rate speech reproduction.Many of the techniques applied are based on characteristics of thespeech itself. For example, with lower bit rate encoding, the speechencoder 117 classifies noise, unvoiced speech, and voiced speech so thatan appropriate modeling scheme corresponding to a particularclassification can be selected and implemented. Thus, the speech encoder117 adaptively selects from among a plurality of modeling schemes thosemost suited for the current speech. The speech encoder 117 also appliesvarious other techniques to optimize the modeling as set forth in moredetail below.

[0034]FIG. 1b is a schematic block diagram illustrating severalvariations of an exemplary communication device employing thefunctionality of FIG. 1a. A communication device 151 comprises both aspeech encoder and decoder for simultaneous capture and reproduction ofspeech. Typically within a single housing, the communication device 151might, for example, comprise a cellular telephone, portable telephone,,computing system, etc. Alternatively, with some modification to includefor example a memory element to store encoded speech information thecommunication device 151 might comprise an answering machine, arecorder, voice mail system, etc.

[0035] A microphone 155 and an A/D converter 157 coordinate to deliver adigital voice signal to an encoding system 159. The encoding system 159performs speech and channel encoding and delivers resultant speechinformation to the channel. The delivered speech information may bedestined for another communication device (not shown) at a remotelocation.

[0036] As speech information is received, a decoding system 165 performschannel and speech decoding then coordinates with a D/A converter 167and a speaker 169 to reproduce something that sounds like the originallycaptured speech.

[0037] The encoding system 159 comprises both a speech processingcircuit 185 that performs speech encoding, and a channel processingcircuit 187 that performs channel encoding. Similarly, the decodingsystem 165 comprises a speech processing circuit 189 that performsspeech decoding, and a channel processing circuit 191 that performschannel decoding.

[0038] Although the speech processing circuit 185 and the channelprocessing circuit 187 are separately illustrated, they might becombined in part or in total into a single unit. For example, the speechprocessing circuit 185 and the channel processing circuitry 187 mightshare a single DSP (digital signal processor) and/or other processingcircuitry. Similarly, the speech processing circuit 189 and the channelprocessing circuit 191 might be entirely separate or combined in part orin whole. Moreover, combinations in whole or in part might be applied tothe speech processing circuits 185 and 189, the channel processingcircuits 187 and 191, the processing circuits 185, 187, 189 and 191, orotherwise.

[0039] The encoding system 159 and the decoding system 165 both utilizea memory 161. The speech processing circuit 185 utilizes a fixedcodetbook 181 and an adaptive codebook 183 of a speech memory 177 in thesource encoding process. The channel processing circuit 187 utilizes achannel memory 175 to perform channel encoding. Similarly, the speechprocessing circuit 189 utilizes the fixed codebook 181 and the adaptivecodebook 183 in the source decoding process. The channel processingcircuit 187 utilizes the channel memory 175 to perform channel decoding.

[0040] Although the speech memory 177 is shared as illustrated, separatecopies thereof can be assigned for the processing circuits 185 and 189.Likewise, separate channel memory can be allocated to both theprocessing circuits 187 and 191. The memory 161 also contains softwareutilized by the processing circuits 185, 187, 189 arid 191 to performvarious functionality required in the source and channel encoding anddecoding processes.

[0041] FIGS. 2-4 are functional block diagrams illustrating a multi-stepencoding approach used by one embodiment of the speech encoderillustrated in FIGS. 1a and 1 b. In particular, FIG. 2 is a functionalblock diagram illustrating of a first stage of operations performed byone embodiment of the speech encoder shown in FIGS. 1a and 1 b. Thespeech encoder, which comprises encoder processing circuitry, typicallyoperates pursuant to software instruction carrying out the followingfunctionality.

[0042] At a block 215, source encoder processing circuitry performs highpass filtering of a speech signal 211. The filter uses a cutofffrequency of around 80 Hz to remove, for example, 60 Hz power line noiseand other lower frequency signals. After such filtering, the sourceencoder processing circuitry applies a perceptual weighting filter asrepresented by a block 219. The perceptual weighting filter operates toemphasize the valley areas of the filtered speech signal.

[0043] If the encoder processing circuitry selects operation in a pitchpreprocessing (PP) mode as indicated at a control block 245, a pitchpreprocessing operation is performed on the weighted speech signal at ablock 225. The pitch preprocessing operation involves warping theweighted speech signal to match interpolated pitch values that will begenerated by the decoder processing circuitry. When pitch preprocessingis applied, the warped speech signal is designated a first target signal229. If pitch preprocessing is not selected the control block 245, theweighted speech signal passes through the block 225 without pitchpreprocessing and is designated the first target signal 229.

[0044] As represented by a block 255, the encoder processing circuitryapplies a process wherein a contribution from an adaptive codebook 257is selected along with a corresponding gain 257 which minimize a firsterror signal 253. The first error signal 253 comprises the differencebetween the first target signal 229 and a weighted, synthesizedcontribution from the adaptive codebook 257.

[0045] At blocks 247, 249 and 251, the resultant excitation vector isapplied after adaptive gain reduction to both a synthesis and aweighting filter to generate a modeled signal that best matches thefirst target signal 229. The encoder processing circuitry uses LPC(linear predictive coding) analysis, as indicated by a block 239, togenerate filter parameters for the synthesis and weighting filters. Theweighting filters 219 and 251 are equivalent in functionality.

[0046] Next, the encoder processing circuitry designates the first errorsignal 253 as a second target signal for matching using contributionsfrom a fixed codebook 261. The encoder processing circuitry searchesthrough at least one of the plurality of subcodebooks within the fixedcodebook 261 in an attempt to select a most appropriate contributionwhile generally attempting to match the second target signal.

[0047] More specifically, the encoder processing circuitry selects anexcitation vector, its corresponding subcodebook and gain based on avariety of factors. For example, the encoding bit rate, the degree ofminimization, and characteristics of the speech itself as represented bya block 279 are considered by the encoder processing circuitry atcontrol block 275. Although many other factors may be considered,exemplary characteristics include speech classification, noise level,sharpness, periodicity, etc. Thus, by considering other such factors, afirst subcodebook with its best excitation vector may be selected ratherthan a second subcodebook's best excitation vector even though thesecond subcodebook's better minimizes the second target signal 265.

[0048]FIG. 3 is a functional block diagram depicting of a second stageof operations performed by the embodiment of the speech encoderillustrated in FIG. 2. In the second stage, the speech encodingcircuitry simultaneously uses both the adaptive the fixed codebookvectors found in the first stage of operations to minimize a third errorsignal 311.

[0049] The speech encoding circuitry searches for optimum gain valuesfor the previously identified excitation vectors (in the first stage)from both the adaptive and fixed codebooks 257 and 261. As indicated byblocks 307 and 309, the speech encoding circuitry identifies the optimumgain by generating a synthesized and weighted signal, i.e., via a block301 and 303, that best matches the first target signal 229 (whichminimizes the third error signal 311). Of course if processingcapabilities permit, the first and second stages could be combinedwherein joint optimization of both gain and adaptive and fixed codebookrector selection could be used.

[0050]FIG. 4 is a functional block diagram depicting of a third stage ofoperations performed by the embodiment of the speech encoder illustratedin FIGS. 2 and 3. The encoder processing circuitry applies gainnormalization, smoothing and quantization, as represented by blocks 401,403 and 405, respectively, to the jointly optimized gains identified inthe second stage of encoder processing. Again, the adaptive and fixedcodebook vectors used are those identified in the first stageprocessing.

[0051] With normalization, smoothing and quantization functionallyapplied, the encoder processing circuitry has completed the modelingprocess. Therefore, the modeling parameters identified are communicatedto the decoder. In particular, the encoder processing circuitry deliversan index to the selected adaptive codebook vector to the channel encodervia a multiplexor 419. Similarly, the encoder processing circuitrydelivers the index to the selected fixed codebook vector, resultantgains, synthesis filter parameters, etc., to the muliplexor 419. Themultiplexor 419 generates a bit stream 421 of such information fordelivery to the channel encoder for communication to the channel andspeech decoder of receiving device.

[0052]FIG. 5 is a block diagram of an embodiment illustratingfunctionality of speech decoder having corresponding functionality tothat illustrated in FIGS. 2-4. As with the speech encoder, the speechdecoder, which comprises decoder processing circuitry, typicallyoperates pursuant to software instruction carrying out the followingfunctionality.

[0053] A demultiplexor 511 receives a bit stream 513 of speech modelingindices from an often remote encoder via a channel decoder. Aspreviously discussed, the encoder selected each index value during themulti-stage encoding process described above in reference to FIGS. 2-4.The decoder processing circuitry utilizes indices, for example, toselect excitation vectors from an adaptive codebook 515 and a fixedcodebook 519, set the adaptive and fixed codebook gains at a block 521,and set the parameters for a synthesis filter 531.

[0054] With such parameters and vectors selected or set, the decoderprocessing circuitry generates a reproduced speech signal 539. Inparticular, the codebooks 515 and 519 generate excitation vectorsidentified by the indices from the demultiplexor 511. The decoderprocessing circuitry applies the indexed gains at the block 521 to thevectors which are summed. At a block 527, the decoder processingcircuitry modifies the gains to emphasize the contribution of vectorfrom the adaptive codebook 515. At a block 529, adaptive tiltcompensation is applied to the combined vectors with a goal offlattening the excitation spectrum. The decoder processing circuitryperforms synthesis filtering at the block 531 using the flattenedexcitation signal. Finally, to generate the reproduced speech signal539, post filtering is applied at a block 535 deemphasizing the valleyareas of the reproduced speech signal 539 to reduce the effect ofdistortion.

[0055] In the exemplary cellular telephony embodiment of the presentinvention, the A/D converter 115 (FIG. 1a) will generally involve analogto uniform digital PCM including: 1) an input level adjustment device;2) an input anti-aliasing filter; 3) a sample-hold device sampling at 8kHz; and 4) analog to uniform digital conversion to 13-bitrepresentation.

[0056] Similarly, the D/A converter 135 will generally involve uniformdigital PCM to analog including: 1) conversion from 13-bit/8 kHz uniformPCM to analog; 2) a hold device; 3) reconstruction filter includingx/sin(x) correction; and 4) an output level adjustment device.

[0057] In terminal equipment, the A/D function may be achieved by directconversion to 13-bit uniform PCM format, or by conversion to 8-bit/A-lawcompounded format. For the D/A operation, the inverse operations takeplace.

[0058] The encoder 117 receives data samples with a resolution of 13bits left justified in a 16-bit word. The three least significant bitsare set to zero. The decoder 133 outputs data in the same format.Outside the speech codec, further processing can be applied toaccommodate traffic data having a different representation.

[0059] A specific embodiment of an AMR (adaptive multi-rate) codec withthe operational functionality illustrated in FIGS. 2-5 uses five sourcecodecs with bit-rates 11.0, 8.0, 6.65, 5.8 and 4.55 kbps. Four of thehighest source coding bit-rates are used in the full rate channel andthe four lowest bit-rates in the half rate channel.

[0060] All five source codecs within the AMR codec are generally basedon a code-excited linear predictive (CELP) coding model. A 10th orderlinear prediction (LP), or short-term, synthesis filter, e.g., used atthe blocks 249, 267, 301, 407 and 531 (of FIGS. 2-5), is used which isgiven by: $\begin{matrix}{{{H(z)} = {\frac{1}{\hat{A}(z)} = \frac{1}{1 + {\sum\limits_{i = 1}^{m}{{\hat{a}}_{i}z^{- i}}}}}},} & (1)\end{matrix}$

[0061] where â_(i), i=1, . . . , m, are the (quantized) linearprediction (LP) parameters.

[0062] A long-term filter, i.e., the pitch synthesis filter, isimplemented using the either an adaptive codebook approach or a pitchpre-processing approach. The pitch synthesis filter is given by:$\begin{matrix}{{\frac{1}{B(z)} = \frac{1}{1 - {g_{p}z^{- T}}}},} & (2)\end{matrix}$

[0063] where T is the pitch delay and g_(p) is the pitch gain.

[0064] With reference to FIG. 2, the excitation signal at the input ofthe short-term LP synthesis filter at the block 249 is constructed byadding two excitation vectors from the adaptive and the fixed codebooks257 and 261, respectively. The speech is synthesized by feeding the twoproperly chosen vectors from these codebooks through the short-termsynthesis filter at the block 249 and 267, respectively.

[0065] The optimum excitation sequence in a codebook is chosen using ananalysis-by-synthesis search procedure in which the error between theoriginal and synthesized speech is minimized according to a perceptuallyweighted distortion measure. The perceptual weighting filter, e.g., atthe blocks 251 and 268, used in the analysis-by-synthesis searchtechnique is given by: $\begin{matrix}{{{W(z)} = \frac{A\left( {z/\gamma_{1}} \right)}{A\left( {z/\gamma_{2}} \right)}},} & (3)\end{matrix}$

[0066] where A(z) is the unquantized LP filter and 0<γ₂<γ₁≦1 are theperceptual weighting factors. The values γ₁=[0.9, 0.94] and γ₂=0.6 areused. The weighting filter, e.g., at the blocks 251 and 268, uses theunquantized LP parameters while the formant synthesis filter, e.g., atthe blocks 249 and 267, uses the quantized LP parameters. Both theunquantized and quantized LP parameters are generated at the block 239.

[0067] The present encoder embodiment operates on 20 ms (millisecond)speech frames corresponding to 160 samples at the sampling frequency of8000 samples per second. At each 160 speech samples, the speech signalis analyzed to extract the parameters of the CELP model, i.e., the LPfilter coefficients, adaptive and fixed codebook indices and gains.These parameters are encoded and transmitted. At the decoder, theseparameters are decoded and speech is synthesized by filtering thereconstructed excitation signal through the LP synthesis filter.

[0068] More specifically, LP analysis at the block 239 is performedtwice per frame but only a single set of LP parameters is converted toline spectrum frequencies (LSF) and vector quantized using predictivemulti-stage quantization (PMVQ). The speech frame is divided intosubframes. Parameters from the adaptive and fixed codebooks 257 and 261are transmitted every subframe. The quantized and unquantized LPparameters or their interpolated versions are used depending on thesubframe. An open-loop pitch lag is estimated at the block 241 once ortwice per frame for PP mode or LTP mode, respectively.

[0069] Each subframe, at least the following operations are repeated.First, the encoder processing circuitry (operating pursuant to softwareinstruction) computes x(n), the first target signal 229, by filteringthe LP residual through the weighted synthesis filter W(z)H(z) with theinitial states of the filters having been updated by filtering the errorbetween LP residual and excitation. This is equivalent to an alternateapproach of subtracting the zero input response of the weightedsynthesis filter from the weighted speech signal.

[0070] Second, the encoder processing circuitry computes the impulseresponse, h(n), of the weighted synthesis filter. Third, in the LTPmode, closed-loop pitch analysis is performed to find the pitch lag andgain, using the first target signal 229, x(n), and impulse response,h(n), by searching around the open-loop pitch lag. Fractional pitch withvarious sample resolutions are used.

[0071] In the PP mode, the input original signal has beenpitch-preprocessed to match the interpolated pitch contour, so noclosed-loop search is needed. The LTP excitation vector is computedusing the interpolated pitch contour and the past synthesizedexcitation.

[0072] Fourth, the encoder processing circuitry generates a new targetsignal x₂(n), the second target signal 253, by removing the adaptivecodebook contribution (filtered adaptive code vector) from x(n). Theencoder processing circuitry uses the second target signal 253 in thefixed codebook search to find the optimum innovation.

[0073] Fifth, for the 11.0 kbps bit rate mode, the gains of the adaptiveand fixed codebook are scalar quantized with 4 and 5 bits respectively(with moving average prediction applied to the fixed codebook gain). Forthe other modes the gains of the adaptive and fixed codebook are vectorquantized (with moving average prediction applied to the fixed codebookgain).

[0074] Finally, the filter memories are updated using the determinedexcitation signal for finding the first target signal in the nextsubframe.

[0075] The bit allocation of the AMR codec modes is shown in table 1.For example, for each 20 ms speech frame, 220, 160, 133, 116 or 91 bitsare produced, corresponding to bit rates of 11.0, 8.0, 6.65, 5.8 or 4.55kbps, respectively. TABLE 1 Bit allocation of the AMR coding algorithmfor 20 ms frame CODING RATE 11.0 KBPS 8.0 KBPS 6.65 KBPS 5.80 KBPS 4.55KBPS Frame size 20 ms  Look ahead 5 ms LPC order 10^(th)-order Predictorfor LSF 1 predictor: 2 predictors: Quantization 0 bit/frame 1 bit/frameLSF Quantization 28 bit/frame 24 bit/frame 18 LPC interpolation 2bits/frame 2 bits/f 0 2 bits/f 0 0 0 Coding mode bit 0 bit 0 bit 1bit/frame 0 bit 0 bit Pitch mode LTP LTP LTP PP PP PP Subframe size 5 msPitch Lag 30 bits/frame (9696) 8585 8585 0008 0008 0008 Fixed excitation31 bits/subframe 20 13 18 14 bits/subframe 10 bits/subframe Gainquantization 9 bits (scalar) 7 bits/subframe 6 bits/subframe Total 220bits/frame 160 133 133 116 91

[0076] With reference to FIG. 5, the decoder processing circuitry,pursuant to software control, reconstructs the speech signal using thetransmitted modeling indices extracted from the received bit stream bythe demultiplexor 511. The decoder processing circuitry decodes theindices to obtain the coder parameters at each transmission frame. Theseparameters are the LSF vectors, the fractional pitch lags, theinnovative code vectors, and the two gains.

[0077] The LSF vectors are converted to the LP filter coefficients andinterpolated to obtain LP filters at each subframe. At each subframe,the decoder processing circuitry constructs the excitation signal by: 1)identifying the adaptive and innovative code vectors from the codebooks515 and 519; 2) scaling the contributions by their respective gains atthe block 521; 3) summing the scaled contributions; and 3) modifying andapplying adaptive tilt compensation at the blocks 527 and 529. Thespeech signal is also reconstructed on a subframe basis by filtering theexcitation through the LP synthesis at the block 531. Finally, thespeech signal is passed through an adaptive post filter at the block 535to generate the reproduced speech signal 539.

[0078] The AMR encoder will produce the speech modeling information in aunique sequence and format, and the AMR decoder receives the sameinformation in the same way. The different parameters of the encodedspeech and their individual bits have unequal importance with respect tosubjective quality. Before being submitted to the channel encodingfunction the bits are rearranged in the sequence of importance.

[0079] Two pre-processing functions are applied prior to the encodingprocess: high-pass filtering and signal down-scaling. Down-scalingconsists of dividing the input by a factor of 2 to reduce thepossibility of overflows in the fixed point implementation. Thehigh-pass filtering at the block 215 (FIG. 2) serves as a precautionagainst undesired low frequency components. A filter with cut offfrequency of 80 Hz is used, and it is given by:${H_{hl}(z)} = \frac{0.92727435 - {1.8544941z^{- 1}} + {0.92727435z^{- 2}}}{1 - {1.9059465z^{- 1}} + {0.9114024z^{- 2}}}$

[0080] Down scaling and high-pass filtering are combined by dividing thecoefficients of the numerator of H_(hl)(z) by 2.

[0081] Short-term prediction, or linear prediction (LP) analysis isperformed twice per speech frame using the autocorrelation approach with30 ms windows. Specifically, two LP analyses are performed twice perframe using two different windows. In the first LP analysis(LP_analysis_(—)1), a hybrid window is used which has its weightconcentrated at the fourth subframe. The hybrid window consists of twoparts. The first part is half a Hamming window, and the second part is aquarter of a cosine cycle. The window is given by:${w_{1}(n)} = \left\{ \begin{matrix}{{0.54 - {0.46\quad \cos \quad \left( \frac{\pi \quad n}{L} \right)}},} & {{n = {0\quad {to}\quad 214}},{L = 215}} \\{{\cos \quad \left( \frac{0.49\quad \left( {n - L} \right)\pi}{25} \right)},} & {n = {215\quad {to}\quad 239}}\end{matrix} \right.$

[0082] In the second LP analysis (LP_analysis_(—)2), a symmetric Hammingwindow is used. ${w_{2}(n)} = \left\{ \begin{matrix}{0.54 - {0.46\quad \cos \quad \left( \frac{\pi \quad n}{L} \right)}} & {{n = {0\quad {to}\quad 119}},{L = 120}} \\{{0.54 + {0.46\quad \cos \quad \left( \frac{\left( {n - L} \right)\pi}{120} \right)}},} & {n = {120\quad {to}\quad 239}}\end{matrix} \right.$

[0083] In either LP analysis, the autocorrelations of the windowedspeech s(n), n=0,239 are computed by:${{r(k)} = {\sum\limits_{n = k}^{239}{{s^{\prime}(n)}{s^{\prime}\left( {n - k} \right)}}}},{k = 0},10.$

[0084] A 60 Hz bandwidth expansion is used by lag windowing, theautocorrelations using the window:${{w_{lag}(i)} = {\exp \quad\left\lbrack {{- \frac{1}{2}}\left( \frac{2\pi \quad 60\quad i}{8000} \right)^{2}} \right\rbrack}},{i = 1},10.$

[0085] Moreover, r(0) is multiplied by a white noise correction factor1.0001 which is equivalent to adding a noise floor at −40 dB.

[0086] The modified autocorrelations r(0)=1.0001r(0) andr(k)=r(k)w_(lag)(k),k=1,10 are used to obtain the reflectioncoefficients k_(i) and LP filter coefficients a_(i), i=1,10 using theLevinson-Durbin algorithm. Furthermore, the LP filter coefficients a_(i)are used to obtain the Line Spectral Frequencies (LSFs).

[0087] The interpolated unquantized LP parameters are obtained byinterpolating the LSF coefficients obtained from the LP analysis_(—)1and those from LP_analysis_(—)2 as:

q ₁(n)=0.5q ₄(n)−1)+0.5q ₂(n)

q ₃(n)=0.5q ₂(n)+0.5q ₄(n)

[0088] where q₁(n) is the interpolated LSF for subframe 1, q₂(n) is theLSF of subframe 2 obtained from LP_analysis_(—)2 of current frame, q₃(n)is the interpolated LSF for subframe 3, q₄(n−1) is the LSF (cosinedomain) from LP_analysis_(—)1 of previous frame, and q₄(n) is the LSFfor subframe 4 obtained from LP_analysis_(—)1 of current frame. Theinterpolation is carried out in the cosine domain.

[0089] A VAD (Voice Activity Detection) algorithm is used to classifyinput speech frames into either active voice or inactive voice frame(background noise or silence) at a block 235 (FIG. 2).

[0090] The input speech s(n) is used to obtain a weighted speech signals_(w)(n) by passing s(n) through a filter:${W(z)} = {\frac{A\left( \frac{z}{\gamma 1} \right)}{A\left( \frac{z}{\gamma 2} \right)}.}$

[0091] That is, in a subframe of size L_SF, the weighted speech is givenby:${{s_{w}(n)} = {{s(n)} + {\sum\limits_{i = 1}^{10}{a_{i}\gamma_{1}^{i}{s\left( {n - i} \right)}}} - {\sum\limits_{i = 1}^{10}{a_{i}\gamma_{2}^{i}{s_{w}\left( {n - i} \right)}}}}},{n = 0},{{L\quad \_ \quad {SF}} - 1.}$

[0092] A voiced/unvoiced classification and mode decision within theblock 279 using the input speech s(n) and the residual r_(w)(n) isderived where:${{r_{w}(n)} = {{{s(n)} + {\sum\limits_{i = 1}^{10}{a_{i\quad}\gamma_{1}^{i}s\left( {n - i} \right)n}}} = 0}},{{L\quad \_ \quad {SF}} - 1.}$

[0093] The classification is based on four measures: 1) speech sharpnessP1_SHP; 2) normalized one delay correlation P2_R1; 3) normalizedzero-crossing rate P3_ZC; and 4) normalized LP residual energy P4_RE.

[0094] The speech sharpness is given by:${{{P1}\quad \_ \quad {SHP}} = \frac{\sum\limits_{n = 0}^{L}{{abs}\left( {r_{w}(n)} \right)}}{{Max}\quad L}},$

[0095] where Max is the maximum of abs(r_(w)(n)) over the specifiedinterval of length L. The normalized one delay correlation andnormalized zero-crossing rate are given by:${{P2}\quad \_ \quad {R1}} = \frac{\sum\limits_{n = 0}^{L - 1}{{s(n)}{s\left( {n + 1} \right)}}}{\sqrt{\sum\limits_{n = 0}^{L - 1}{{s(n)}{s(n)}{\sum\limits_{n = 0}^{L - 1}{{s\left( {n + 1} \right)}\quad {s\left( {n + 1} \right)}}}}}}$${{{{P3}\_}\quad {ZC}} = {\frac{1}{2L}{\sum\limits_{i = 0}^{L - 1}\left\lbrack {{{{sgn}\quad\left\lbrack {s(i)} \right\rbrack} - {{sgn}\quad\left\lbrack {s\left( {i - 1} \right)} \right\rbrack}}} \right\rbrack}}},$

[0096] where sgn is the sign function whose output is either 1 or −1depending that the input sample is positive or negative. Finally, thenormalized LP residual energy is given by:

P4_(—) RE=1−{square root}{square root over (lpc _(—) gain)}

[0097] where${{{lpc}\quad {\_ gain}} = {\prod\limits_{i = 1}^{10}\left( {1 - k_{i}^{2}} \right)}},$

[0098] where k_(i) are the reflection coefficients obtained from LPanalysis_(—)1.

[0099] The voiced/unvoiced decision is derived if the followingconditions are met:

[0100] if P2_R1<0.6 and P1_SHP>0.2 set mode=2,

[0101] if P3_ZC>0.4 and P1_SHP>0.18 set mode=2,

[0102] if P4_RE<0.4 and P1_SHP>0.2 set mode=2,

[0103] if (P2_R1<−1.2+3.2 P1_SHP) set VUV=−3

[0104] if (P4_RE<−0.21+1.4286 P1_SHP) set VUV=−3

[0105] if (P3_ZC>0.8−0.6 P1_SHP) set VUV=−3

[0106] if (P4_RE<0.1) set VUV=−3

[0107] Open loop pitch analysis is performed once or twice (each 10 ms)per frame depending on the coding rate in order to find estimates of thepitch lag at the block 241 (FIG. 2). It is based on the weighted speechsignal s_(w)(n+n_(m)), n=0, 1, . . . , 79, in which n_(m) defines thelocation of this signal on the first half frame or the last half frame.In the first step, four maxima of the correlation:$C_{k} = {\sum\limits_{n = 0}^{79}{{s_{w}\left( {n_{w} + n} \right)}{s_{w}\left( {n_{m} + n - k} \right)}}}$

[0108] are found in the four ranges 17 . . . 33, 34 . . . 67, 68 . . .135, 136 . . . 145, respectively. The retained maxima C_(k) _(i) , i=1,2, 3, 4, are normalized by dividing by:

{square root}{square root over (Σ_(n)s_(w) ²(n_(m)+n−k))}, i=1, . . . ,4, respectively.

[0109] The normalized maxima and corresponding delays are denoted by(R_(t),k_(i)), i=1, 2, 3, 4.

[0110] In the second step, a delay, k_(l), among the four candidates, isselected by maximizing the four normalized correlations. In the thirdstep, k_(l) is probably corrected to k_(i) (i<I) by favoring the lowerranges. That is, k_(i)(i<I) is selected if k_(i) is within [k_(I)/m−4,k_(I)/m+4], m=2, 3, 4, 5, and if k_(i)>k_(I) 0.95^(I−i) D, i<I, where Dis 1.0, 0.85, or 0.65, depending on whether the previous frame isunvoiced, the previous frame is voiced and k_(i) is in the neighborhood(specified by ±8) of the previous pitch lag, or the previous two framesare voiced and k_(i) is in the neighborhood of the previous two pitchlags. The final selected pitch lag is denoted by T_(op).

[0111] A decision is made every frame to either operate the LTP(long-term prediction) as the traditional CELP approach (LTP_mode=1), oras a modified time warping approach (LTP_mode=0) herein referred to asPP (pitch preprocessing). For 4.55 and 5.8 kbps encoding bit rates,LTP_mode is set to 0 at all times. For 8.0 and 11.0 kbps, LTP_mode isset to 1 all of the time. Whereas, for a 6.65 kbps encoding bit rate,the encoder decides whether to operate in the LTP or PP mode. During thePP mode, only one pitch lag is transmitted per coding frame.

[0112] For 6.65 kbps, the decision algorithm is as follows. First, atthe block 241, a prediction of the pitch lag pit for the current frameis determined as follows:

[0113] if (LTP_MODE_m=1)

[0114] pit=lagll+2.4*(Iag_f[3]−lagll);

[0115] else

[0116] pit=lag_f[1]+2.75*(lag_f[3]−lag_f[1]);

[0117] where LTP₁₃ mode_m is previous frame LTP_mode, lag_f [1],lag_f[3]are the past closed loop pitch lags for second and fourth subframesrespectively, lagl is the current frame open-loop pitch lag at thesecond half of the frame, and, lagll is the previous frame open-looppitch lag at the first half of the frame.

[0118] Second, a normalized spectrum difference between the LineSpectrum Frequencies (LSF) of current and previous frame is computed as:${{e\quad \_ \quad {lsf}} = {\frac{1}{10}{\sum\limits_{i = 0}^{9}{{abs}\quad \left( {{{LSF}(i)} - {{LSF}\quad \_ \quad {m(i)}}} \right)}}}},$

[0119] if (abs(pit−lagl)<TH and abs(lag_f[3]−lagl)<lagl*0.2)

[0120] if (Rp>0.5 && pgain_past>0.7 and e_lsf<0.5/30) LTP_mode=0;

[0121] else LTP_mode=1;

[0122] where Rp is current frame normalized pitch correlation,pgain_past is the quantized pitch gain from the fourth subframe of thepast frame, TH=MIN(lagl*0.1, 5), and TH=MAX(2.0, TH).

[0123] The estimation of the precise pitch lag at the end of the frameis based on the normalized correlation:${R_{k} = \frac{\sum\limits_{n = 0}^{L}{{s_{w}\left( {n + {n1}} \right)}{s_{w}\left( {n + {n1} - k} \right)}}}{\sqrt{\sum\limits_{n = 0}^{L}{s_{w}^{2}\left( {n + {n1} - k} \right)}}}},$

[0124] where s_(w)(n+n1), n=0, 1, . . . , L−1, represents the lastsegment of the weighted speech signal including the look-ahead (thelook-ahead length is 25 samples), and the size L is defined according tothe open-loop pitch lag T_(op) with the corresponding normalizedcorrelation C_(T) _(op) :

[0125] if (C_(T) _(op) ≦0.6)

[0126] L=mas{50, T_(op)}

[0127] L=min{80, L}

[0128] else

[0129] L=80

[0130] In the first step, one integer lag k is selected maximizing theR_(k) in the range k∈[T_(op)−10, T_(op)+10] bounded by [17, 145]. Then,the precise pitch lag P_(m) and the corresponding index I_(m) for thecurrent frame is searched around the integer lag, [k−1, k+1], byup-sampling R_(k).

[0131] The possible candidates of the precise pitch lag are obtainedfrom the table named as PitLagTab8b[i], i=0, 1, . . . , 127. In the laststep, the precise pitch lag P_(m)=PitLagTab8b[I_(m)] is possiblymodified by checking the accumulated delay τ_(acc) due to themodification of the speech signal:

[0132] if (τ_(acc)>5) I_(m)←min {I_(m)+1, 127}, and

[0133] if (τ_(acc)<−5) I_(m)←max{I_(m)−1,0}.

[0134] The precise pitch lag could be modified again:

[0135] if (τ_(acc)>10) I_(m)←min{I_(m)+1, 127}, and

[0136] if (τ_(acc)<−10) I_(m)←max{I_(m)−1, 0}.

[0137] The obtained index I_(m) will be sent to the decoder.

[0138] The pitch lag contour, τ_(c)(n), is defined using both thecurrent lag P_(m) and the previous lag P_(m−1):

[0139] if (|P_(m)−P_(m−1)|<0.2 min{P_(m), P_(m−1)})

[0140] τ_(c)(n)=P_(m−1)+n(P_(m)−P_(m−1))/L_(f), n=0, 1, . . . , L_(f)−1

[0141] τ_(c)(n)=P_(m), n=L_(f), . . . , 170

[0142] else

[0143] τ_(c)(n)=P_(m−1), n=0, 1, . . . , 39;

[0144] τ_(c)(n)=P_(m), n=40, . . . , 170

[0145] where L_(f)=160 is the frame size.

[0146] One frame is divided into 3 subframes for the long-termpreprocessing. For the first two subframes, the subframe size, L_(s), is53, and the subframe size for searching, L_(sr), is 70. For the lastsubframe, L_(s) is 54 and L_(sr) is:

L _(sr) =min{70, L _(s) +L _(khd)−10−τT _(acc)},

[0147] where L_(khd)=25 is the look-ahead and the maximum of theaccumulated delay τ_(acc) is limited to 14.

[0148] The target for the modification process of the weighted speechtemporally memorized in {ŝ_(w)(m0+n), n=0, 1, . . . , L_(sr)−1} iscalculated by warping the past modified weighted speech buffer,ŝ_(w)(m0+n), n<0, with the pitch lag contour, τ_(c)(n+m·L_(s)), m=0, 1,2,${{{\hat{s}}_{w}\left( {{m0} + n} \right)} = {\sum\limits_{i = {- f_{l}}}^{f_{l}}{{{\hat{s}}_{w}\left( {{m0} + n - {T_{c}(n)} + i} \right)}{I_{s}\left( {i,{T_{IC}(n)}} \right)}}}},{n = 0},1,\ldots \quad,{L_{sr} - 1},$

[0149] where T_(C)(n) and T_(IC)(n) are calculated by:

T _(c)(n)=trunc{τ _(c)(n+m·L _(s))},

T _(IC)(n)=τ_(c)(n)−T _(C)(n),

[0150] m is subframe number, I_(s)(i, T_(IC)(n)) is a set ofinterpolation coefficients, and f_(l) is 10. Then, the target formatching, ŝ_(t)(n), n=0, 1, . . . , L_(sr)−1, is calculated by weightingŝ_(w)(m0+n), n=0, 1, . . . , L_(sr)−1, in the time domain:

ŝ _(t)(n)=n·ŝ _(w)(m0+n)/L _(s), n=0, 1, . . . , L_(s)−1,

ŝ _(t)(n)=ŝ _(w)(m0+n), n=L_(s), . . . , L_(sr)−1

[0151] The local integer shifting range [SR0, SR1] for searching for thebest local delay is computed as the following:

[0152] if speech is unvoiced

[0153] SR0=−1,

[0154] SR1=1,

[0155] else

[0156] SR0=round{−4 min{1.0, max{0.0, 1−0.4 (P_(sh)−0.2)}}},

[0157] SR1=round{4 min{1.0, max{0.0, 1−0.4 (P_(sh)−0.2)}}},

[0158] where P_(sh)=max{P_(sh1), P_(sh2)}, P_(sh1) is the average topeak ratio (i.e., sharpness) from the target signal:$P_{sh1} = \frac{\sum\limits_{n = 0}^{L_{sr} - 1}{{{\hat{s}}_{w}\left( {{m0} + n} \right)}}}{L_{sr}\max \quad \left\{ {{{{\hat{s}}_{w}\left( {{m0} + n} \right)}},{n = 0},1,\ldots \quad,{L_{sr} - 1}} \right\}}$

[0159] and P_(sh2) is the sharpness from the weighted speech signal:$P_{sh2} = \frac{\sum\limits_{n = 0}^{L_{sr} - {L_{s}/2} - 1}{{s_{w}\left( {n + {n0} + {L_{s}/2}} \right)}}}{\begin{matrix}{\left( {L_{sr} - {L_{s}/2}} \right)\max \quad \left\{ {{{s_{w}\left( {n + {n0} + {L_{s}/2}} \right)}},} \right.} \\\left. {{n = 0},1,\ldots \quad,{L_{sr} - {L_{s}/2} - 1}} \right\}\end{matrix}}$

[0160] where n0=trunc{m0+τ_(acc)+0.5} (here, m is subframe number andτ_(acc) is the previous accumulated delay).

[0161] In order to find the best local delay, τ_(opt), at the end of thecurrent processing subframe, a normalized correlation vector between theoriginal weighted speech signal and the modified matching target isdefined as:${R_{I}(k)} = \frac{\sum\limits_{n = 0}^{L_{sr} - 1}{{s_{w}\left( {{n0} + n + k} \right)}\quad {{\hat{s}}_{t}(n)}}}{\sqrt{\sum\limits_{n = 0}^{L_{sr} - 1}{{s_{w}^{2}\left( {{n0} + n + k} \right)}\quad {\sum\limits_{n = 0}^{L_{sr} - 1}{{\hat{s}}_{t}^{2}(n)}}}}}$

[0162] A best local delay in the integer domain, k_(opt), is selected bymaximizing R_(I)(k) in the range of k∈[SR0, SR1] , which iscorresponding to the real delay:

k _(r) =k _(opt) +n0−m0−τ_(acc)

[0163] If R_(I)(k_(opt))<0.5, k_(r) is set to zero.

[0164] In order to get a more precise local delay in the range{k_(r)−0.75+0.1 j, j=0, 1, . . . 15} around k_(r), R_(I)(k) isinterpolated to obtain the fractional correlation vector, R_(f)(j), by:${{R_{f}(j)} = {\sum\limits_{i = {- 7}}^{8}{{R_{I}\left( {k_{opt} + I_{j} + i} \right)}{I_{f}\left( {i,j} \right)}}}},{j = 0},1,\ldots \quad,15,$

[0165] where {I_(f)(i,j)} is a set of interpolation coefficients. Theoptimal fractional delay index, j_(opt), is selected by maximizingR_(f)(j). Finally, the best local delay, τ_(opt), at the end of thecurrent processing subframe, is given by,

t _(opt) =k _(r)−0.75+0.1 j _(pt)

[0166] The local delay is then adjusted by:

t_(opt)={0, if τ_(acc)+τ_(opt)>14 τ_(opt), otherwise

[0167] The modified weighted speech of the current subframe, memorizedin {ŝ_(w)(m0+n), n=0, 1, . . . , L_(s) −1} to update the buffer andproduce the second target signal 253 for searching the fixed codebook261, is generated by warping the original weighted speech {s _(w)(n)}from the original time region,

[0168] [m0+τ_(acc), m0+τ_(acc)+L_(s)+τ_(opt],)

[0169] to the modified time region,

[0170] [m0, m0+L_(s)]:${{{\hat{s}}_{w}\left( {{m0} + n} \right)} = {\sum\limits_{i = {{- f_{I}} + 1}}^{f_{I}}{{s_{w}\left( {{m0} + n + {T_{W}(n)} + i} \right)}{I_{s}\left( {i,{T_{IW}(n)}} \right)}}}},{n = 0},1,\ldots \quad,{L_{s} - 1},$

[0171] where T_(W)(n) and T_(IW)(n) are calculated by:

T _(W)(n)=trunc{τ _(acc) +n·τ _(opt) /L _(s)},

T _(IW)(n)=τ_(acc) +n·τ _(opt) /L _(s) −T _(W)(n),

[0172] {I_(s)(i,T_(IW)(n))} is a set of interpolation coefficients.

[0173] After having completed the modification of the weighted speechfor the current subframe, the modified target weighted speech buffer isupdated as follows:

ŝ _(w)(n)←ŝ _(w)(n+L _(s)), n=0, 1, . . . , n _(m)−1.

[0174] The accumulated delay at the end of the current subframe isrenewed by:

τ_(acc)←τ_(acc)+τ_(opt).

[0175] Prior to quantization the LSFs are smoothed in order to improvethe perceptual quality. In principle, no smoothing is applied duringspeech and segments with rapid variations in the spectral envelope.During non-speech with slow variations in the spectral envelope,smoothing is applied to reduce unwanted spectral variations. Unwantedspectral variations could typically occur due to the estimation of theLPC parameters and LSF quantization. As an example, in stationarynoise-like signals with constant spectral envelope introducing even verysmall variations in the spectral envelope is picked up easily by thehuman ear and perceived as an annoying modulation.

[0176] The smoothing of the LSFs is done as a running mean according to:

lsf _(i)(n)=β(n)·lsf _(l)(n−1)+(1−β(n))·lsf _(—) est _(i)(n), i=1, . . ., 10

[0177] where lsf_est_(i)(n) is the i^(th) testimated LSF of frame n, andlsf_(i)(n) is the i^(th) LSF for quantization of frame n. The parameterβ(n) controls the amount of smoothing, e.g. if β(n) is zero no smoothingis applied.

[0178] β(n) is calculated from the VAD information (generated at theblock 235) and two estimates of the evolution of the spectral envelope.The two estimates of the evolution are defined as:${\Delta \quad {SP}} = {\sum\limits_{i = 1}^{10}\left( {{{lsf}\quad \_ \quad {{est}_{i}(n)}} - {{lsf}\quad \_ \quad {{est}_{i}\left( {n - 1} \right)}}} \right)^{2}}$

${\Delta \quad {SP}_{int}} = {\sum\limits_{i = 1}^{10}\left( {{{lsf}\quad \_ \quad {{est}_{i}(n)}} - {{ma}\quad \_ \quad {{lsf}_{i}\left( {n - 1} \right)}}} \right)^{2}}$

ma_lsf_(i)(n)=β(n)·ma_lsf_(i)(n−1)+(1−β(n))·lsf_est_(i)(n), i=1, . . . ,10

[0179] The parameter β(n) is controlled by the following logic:

[0180] Step 1:

[0181] if (Vad=1|PastVad=1|k₁>0.5)

[0182] N_(mode) _(—) _(frm)(n−1)=0

[0183] β(n)=0.0

[0184] elseif (N_(mode) _(—) _(frm)(n−1)>0 &(ΔSP>0.0015|ΔSP_(int)>0.0024))

[0185] N_(mode) _(—) _(frm)(n−1)=0

[0186] β(n)=0.0

[0187] elseif(N_(mode) _(—) _(frm)(n−1)>1 & ΔSP>0.0025)

[0188] N_(mode) _(—) _(frm)(n−1)=1

[0189] endif

[0190] Step 2:

[0191] if (Vad=0 & PastVad=0)

[0192] N_(mode) _(—) _(frm)(n)=N_(mode) _(—) _(frm)(n−1)+1

[0193] if (N_(mode) _(frm) (n)>5)

[0194] N_(mode) _(—) _(frm)(n)=5

[0195] endif${\beta (n)} = {\frac{0.9}{16} \cdot \left( {{N_{{mode\_}\quad {frm}}(n)} - 1} \right)^{2}}$

[0196] else

[0197] N_(mode) _(—) _(frm)(n)=N_(mode) _(—) _(frm)(n−1)

[0198] endif

[0199] where k₁ is the first reflection coefficient.

[0200] In step 1, the encoder processing circuitry checks the VAD andthe evolution of the spectral envelope, and performs a full or partialreset of the smoothing if required. In step 2, the encoder processingcircuitry updates the counter, N_(mode) _(frm) (n), and calculates thesmoothing parameter, β(n). The parameter β(n) varies between 0.0 and0.9, being 0.0 for speech, music, tonal-like signals, and non-stationarybackground noise and ramping up towards 0.9 when stationary backgroundnoise occurs.

[0201] The LSFs are quantized once per 20 ms frame using a predictivemulti-stage vector quantization. A minimal spacing of 50 Hz is ensuredbetween each two neighboring LSFs before quantization. A set of weightsis calculated from the LSFs, given by w_(i)=K|P(f_(i))|^(0.4) wheref_(l) is the i^(th) LSF value and P(f_(t)) is the LPC power spectrum atf_(i) (K is an irrelevant multiplicative constant). The reciprocal ofthe power spectrum is obtained by (up to a multiplicative constant):$\left. {P\left( f_{i} \right)}^{- 1} \right.\sim\left\{ \begin{matrix}{{\left( \quad \right.1} - {\cos \quad \left( {2\quad \pi \quad f_{i}} \right){\prod\limits_{{odd}\quad j}\left\lbrack {{\cos \quad \left( {2\quad \pi \quad f_{i}} \right)} - {\cos \quad \left( {2\quad \pi \quad f_{j}} \right)}} \right\rbrack^{2}}}} & {{even}\quad i} \\{{\left( \quad \right.1} + {\cos \quad \left( {2\quad \pi \quad f_{i}} \right){\prod\limits_{{even}\quad j}\left\lbrack {{\cos \quad \left( {2\quad \pi \quad f_{i}} \right)} - {\cos \quad \left( {2\quad \pi \quad f_{j}} \right)}} \right\rbrack^{2}}}} & {{odd}\quad i}\end{matrix} \right.$

[0202] and the power of −0.4 is then calculated using a lookup table andcubic-spline interpolation between table entries.

[0203] A vector of mean values is subtracted from the LSFs, and a vectorof prediction error vector fe is calculated from the mean removed LSFsvector, using a full-matrix AR(2) predictor. A single predictor is usedfor the rates 5.8, 6.65, 8.0, and 11.0 kbps coders, and two sets ofprediction coefficients are tested as possible predictors for the 4.55kbps coder.

[0204] The vector of prediction error is quantized using a multi-stageVQ, with multi-surviving candidates from each stage to the next stage.The two possible sets of prediction error vectors generated for the 4.55kbps coder are considered as surviving candidates for the first stage.

[0205] The first 4 stages have 64 entries each, and the fifth and lasttable have 16 entries. The first 3 stages are used for the 4.55 kbpscoder, the first 4 stages are used for the 5.8, 6.65 and 8.0 kbpscoders, and all 5 stages are used for the 11.0 kbps coder. The followingtable summarizes the number of bits used for the quantization of theLSFs for each rate. pre- 1^(st) 3^(rd) diction stage 2^(nd) stage stage4^(th) stage 5^(th) stage total 4.55 kbps 1 6 6 6 19  5.8 kbps 0 6 6 6 624 6.65 kbps 0 6 6 6 6 24  8.0 kbps 0 6 6 6 6 24 11.0 kbps 0 6 6 6 6 428

[0206] The number of surviving candidates for each stage is summarizedin the following table. prediction Surviving surviving survivingsurviving candidates candidates candidates candidates candidates intothe 1^(st) from the from the from the from the stage 1^(st) stage 2^(nd)stage 3^(rd) stage 4^(th) stage 4.55 kbps 2 10 6 4 5.8 kbps 1 8 6 4 6.65kbps 1 8 8 4 8.0 kbps 1 8 8 4 11.0 kbps 1 8 6 4 4

[0207] The quantization in each stage is done by minimizing the weighteddistortion measure given by:$ɛ_{k} = {\sum\limits_{i = 0}^{9}{\left( {w_{i}\left( {{fe}_{i} - C_{i}^{k}} \right)} \right)^{2}.}}$

[0208] The code vector with index k_(min) which minimizes ε_(k) suchthat ε_(k) _(mm) <ε_(k) for all k, is chosen to represent theprediction/quantization error (fe represents in this equation both theinitial prediction error to the first stage and the successivequantization error from each stage to the next one).

[0209] The final choice of vectors from all of the surviving candidates(and for the 4.55 kbps coder—also the predictor) is done at the end,after the last stage is searched, by choosing a combined set of vectors(and predictor) which minimizes the total error. The contribution fromall of the stages is summed to form the quantized prediction errorvector, and the quantized prediction error is added to the predictionstates and the mean LSFs value to generate the quantized LSFs vector.

[0210] For the 4.55 kbps coder, the number of order flips of the LSFs asthe result of the quantization if counted, and if the number of flips ismore than 1, the LSFs vector is replaced with 0.9·(LSFs of previousframe)+0.1·(mean LSFs value). For all the rates, the quantized LSFs areordered and spaced with a minimal spacing of 50 Hz.

[0211] The interpolation of the quantized LSF is performed in the cosinedomain in two ways depending on the LTP_mode. If the LTP_mode is 0, alinear interpolation between the quantized LSF set of the current frameand the quantized LSF set of the previous frame is performed to get theLSF set for the first, second and third subframes as:

{overscore (q)}₁(n)=0.75{overscore (q)}₄(n−1)+0.25{overscore (q)}₄(n)

{overscore (q)}₂(n)=0.5{overscore (q)}₄(n−1)+0.5{overscore (q)}₄(n)

{overscore (q)}₃(n)=0.25{overscore (q)}₄(n−1)+0.75₄(n)

[0212] where {overscore (q)}₄(n−1) and {overscore (q)}₄(n) are thecosines of the quantized LSF sets of the previous and current frames,respectively, and {overscore (q)}₁(n), {overscore (q)}₂(n) and{overscore (q)}3(n) are the interpolated LSF sets in cosine domain forthe first, second and third subframes respectively.

[0213] If the LTP_mode is 1, a search of the best interpolation path isperformed in order to get the interpolated LSF sets. The search is basedon a weighted mean absolute difference between a reference LSF setr{overscore (l)}(n) and the LSF set obtained from LP analysis_(—)2{overscore (l)}(n). The weights {overscore (w)} are computed as follows:

w(0)=(1−l(0))(1−l(1)+l(0))

w(9)=(1−l(9))(1−l(9)+l(8))

[0214] for i=1 to 9

w(i)=(1−l(i))(1−Min(l(i+1)−l(i), l(i)−l(i−1)))

[0215] where Min(a,b) returns the smallest of a and b.

[0216] There are four different interpolation paths. For each path, areference LSF set r{overscore (q)}(n) in cosine domain is obtained asfollows:

r{overscore (q)}(n)=α(k){overscore (q)}₄(n)+(1−α(k)){overscore(q)}₄(n−1), k=1 to 4

[0217] {overscore (α)}={0.4, 0.5, 0.6, 0.7} for each path respectively.Then the following distance measure is computed for each path as:

D=|r{overscore (l)}(n)−{overscore (l)}(n)|^(T){overscore (w)}

[0218] The path leading to the minimum distance D is chosen and thecorresponding reference LSF set r{overscore (q)}(n) is obtained as:

r{overscore (q)}(n)=α_(opt) {overscore (q)} ₄(n)+(1−α_(opt)){overscore(q)}₄(n−1)

[0219] The interpolated LSF sets in the cosine domain are then given by:

{overscore (q)}₁(n)=0.5{overscore (q)} ₄(n−1)+0.5r{overscore (q)}(n)

{overscore (q)}₂(n)=r{overscore (q)}(n)

{overscore (q)} ₃(n)=0.5r{overscore (q)}(n)+0.5{overscore (q)} ₄(n)

[0220] The impulse response, h(n), of the weighted synthesis filterH(z)W(z)=A(z/γ₁)/[{overscore (A)}(z)A(z/γ₂)] is computed each subframe.This impulse response is needed for the search of adaptive and fixedcodebooks 257 and 261. The impulse response h(n) is computed byfiltering the vector of coefficients of the filter A(z/γ₁) extended byzeros through the two filters 1/{overscore (A)}(z) and 1/A(z/γ₂). Thetarget signal for the search of the adaptive codebook 257 is usuallycomputed by subtracting the zero input response of the weightedsynthesis filter H(z)W(z) from the weighted speech signal s_(w)(n). Thisoperation is performed on a frame basis. An equivalent procedure forcomputing the target signal is the filtering of the LP residual signalr(n) through the combination of the synthesis filter 1/{overscore(A)}(z) and the weighting filter W(z).

[0221] After determining the excitation for the subframe, the initialstates of these filters are updated by filtering the difference betweenthe LP residual and the excitation. The LP residual is given by:${{r(n)} = {{s(n)} + {\sum\limits_{i = 1}^{10}{{\overset{\_}{a}}_{i}{s\left( {n - i} \right)}}}}},{n = 0},{{L\quad \_ \quad {SF}} - 1}$

[0222] The residual signal r(n) which is needed for finding the targetvector is also used in the adaptive codebook search to extend the pastexcitation buffer. This simplifies the adaptive codebook searchprocedure for delays less than the subframle size of 40 samples.

[0223] In the present embodiment, there are two ways to produce an LTPcontribution. One uses pitch preprocessing (PP) when the PP-mode isselected, and another is computed like the traditional LTP when theLTP-mode is chosen. With the PP-mode, there is no need to do theadaptive codebook search, and LTP excitation is directly computedaccording to past synthesized excitation because the interpolated pitchcontour is set for each frame. When the AMR coder operates withLTP-mode, the pitch lag is constant within one subframe, and searchedand coded on a subframe basis.

[0224] Suppose the past synthesized excitation is memorized in{ext(MAX_LAG+n), n<0}, which is also called adaptive codebook. The LTPexcitation codevector, temporally memorized in {ext(MAX_LAG+n),0<=n<L_SF}, is calculated by interpolating the past excitation (adaptivecodebook) with the pitch lag contour, τ_(c)(n+m·L_SF), m=0, 1, 2, 3. Theinterpolation is performed using an FIR filter (Hamming windowed sincfunctions): $\begin{matrix}{{{ext}\left( {{{MA}\overset{\rightarrow}{X}\_ \quad {LAG}} + n} \right)} = \quad {\sum\limits_{i = {- f_{1}}}^{f_{1}}{{ext}\quad {\left( {{{MAX}\quad \_ \quad {LAG}} + n - {T_{c}(n)} + i} \right) \cdot}}}} \\{\quad {{I_{S}\left( {i,{T_{IC}(n)}} \right)},}} \\{\quad {{n = 0},1,\ldots \quad,{{L\quad \_ \quad {SF}} - 1},}}\end{matrix}$

[0225] where T_(C)(n) and T_(IC)(n) are calculated by

T _(c)(n)=trunc{τ _(c)(n+m·L _(—) SF)},

T _(IC)(n)=τ_(c)(n)−T _(c)(n),

[0226] m is subframe number, {I_(s)(i,T_(IC)(n))} is a set ofinterpolation coefficients, f_(l) is 10, MAX_LAG is 145+11, and L_SF=40is the subframe size. Note that the interpolated values {ext(MAX_LAG+n),0<=n<L_SF−17+11} might be used again to do the interpolation when thepitch lag is small. Once the interpolation is finished, the adaptivecodevector Va=(v_(a)(n),n=0 to 39} is obtained by copying theinterpolated values:

v _(a)(n)=ext(MAX _(—) LAG+n), 0<=n<L _(—) SF

[0227] Adaptive codebook searching is performed on a subframe basis. Itconsists of performing closed-loop pitch lag search, and then computingthe adaptive code vector by interpolating the past excitation at theselected fractional pitch lag. The LTP parameters (or the adaptivecodebook parameters) are the pitch lag (or the delay) and gain of thepitch filter. In the search stage, the excitation is extended by the LPresidual to simplify the closed-loop search.

[0228] For the bit rate of 11.0 kbps, the pitch delay is encoded with 9bits for the 1^(st) and 3^(rd) subframes and the relative delay of theother subf rames is encoded with 6 bits. A fractional pitch delay isused in the first and third subframes with resolutions: ⅙ in the range[17,93 {fraction (4/6)}], and integers only in the range [95, 145]. Forthe second and fourth subframes, a pitch resolution of ⅙ is always usedfor the rate 11.0 kbps in the range$\left\lbrack {{T_{1} - {5\frac{3}{6}}},{T_{1} + {4\frac{3}{6}}}} \right\rbrack,$

[0229] where T₁ is the pitch lag of the previous (1^(st) or 3^(rd))subframe.

[0230] The close-loop pitch search is performed by minimizing themean-square weighted error between the original and synthesized speech.This is achieved by maximizing the term:${{R(k)} = \frac{\sum\limits_{n = 0}^{39}{{T_{gs}(n)}{y_{k}(n)}}}{\sqrt{\sum\limits_{n = 0}^{39}{{y_{k}(n)}{y_{k}(n)}}}}},$

[0231] where T_(gs)(n) is the target signal and y_(k)(n) is the pastfiltered excitation at delay k (past excitation convoluted with h(n) ).The convolution y_(k)(n) is computed for the first delay t_(min) in thesearch range, and for the other delays in the search range k=t_(min)+1,. . . , t_(max), it is updated using the recursive relation:

y _(k)(n)=y_(k−1)(n−1)+u(−)h(n),

[0232] where u(n),n=−(143+11) to 39 is the excitation buffer.

[0233] Note that in the search stage, the samples u(n), n=0 to 39, arenot available and are needed for pitch delays less than 40. To simplifythe search, the LP residual is copied to u(n) to make the relation inthe calculations valid for all delays. Once the optimum integer pitchdelay is determined, the fractions, as defined above, around thatintegor are tested. The fractional pitch search is performed byinterpolating the normalized correlation and searching for its maximum.

[0234] Once the fractional pitch lag is determined, the adaptivecodebook vector, v(n), is computed by interpolating the past excitationu(n) at the given phase (fraction). The interpolations are performedusing two FIR filters (Hamming windowed sinc functions), one forinterpolating the term in the calculations to find the fractional pitchlag and the other for interpolating the past excitation as previouslydescribed. The adaptive codebook gain, g_(p), is temporally given thenby:${g_{p} = \frac{\sum\limits_{n = 0}^{39}{{T_{gs}(n)}{y(n)}}}{\sum\limits_{n = 0}^{39}{{y(n)}{y(n)}}}},$

[0235] bounded by 0<g_(p)<1.2, where y(n)=v(n) * h(n) is the filteredadaptive codebook vector (zero state response of H(z)W(z) to v(n)). Theadaptive codebook gain could be modified again due to joint optimizationof the gains, gain normalization and smoothing. The term y(n) is alsoreferred to herein as C_(p)(n).

[0236] With conventional approaches, pitch lag maximizing correlationmight result in two or more times the correct one. Thus, with suchconventional approaches, the candidate of shorter pitch lag is favoredby weighting the correlations of different candidates with constantweighting coefficients. At times this approach does not correct thedouble or treble pitch lag because the weighting coefficients are notaggressive enough or could result in halving the pitch lag due to thestrong weighting coefficients.

[0237] In the present embodiment, these weighting coefficients becomeadaptive by checking if the present candidate is in the neighborhood ofthe previous pitch lags (when the previous frames are voiced) and if thecandidate of shorter lag is in the neighborhood of the value obtained bydividing the longer lag (which maximizes the correlation) with aninteger.

[0238] In order to improve the perceptual quality, a speech classifieris used to direct the searching procedure of the fixed codebook (asindicated by the blocks 275 and 279) and to-control gain normalization(as indicated in the block 401 of FIG. 4). The speech classifier servesto improve the background noise performance for the lower rate coders,and to get a quick start-up of the noise level estimation. The speechclassifier distinguishes stationary noise-like segments from segments ofspeech, music, tonal-like signals, non-stationary noise, etc.

[0239] The speech classification is performed in two steps. An initialclassification (speech_mode) is obtained based on the modified inputsignal. The final classification (exc_mode) is obtained from the initialclassification and the residual signal after the pitch contribution hasbeen removed. The two outputs from the speech classification are theexcitation mode, exc_mode, and the parameter β_(sub)(n), used to controlthe subframe based smoothing of the gains.

[0240] The speech classification is used to direct the encoder accordingto the characteristics of the input signal and need not be transmittedto the decoder. Thus, the bit allocation, codebooks, and decoding remainthe same regardless of the classification. The encoder emphasizes theperceptually important features of the input signal on a subframe basisby adapting the encoding in response to such features. It is importantto notice that misclassification will not result in disastrous speechquality degradations. Thus, as opposed to the VAD 235, the speechclassifier identified within the block 279 (FIG. 2) is designed to besomewhat more aggressive for optimal perceptual quality.

[0241] The initial classifier (speech_classifier) has adaptivethresholds and is performed in six steps:

[0242] 1. Adapt thresholds:

[0243] if (updates_noise≧30 & updates_speech≧30)${{SNR}\quad {\_ max}} = {\min \quad \left( {\frac{{ma}\quad {\_ max}{\_ speech}}{{ma}\quad {\_ max}{\_ noise}},32} \right)}$

[0244] else

[0245] SNR₁₃ max=3.5

[0246] endif

[0247] if (SNR_mas<1.75)

[0248] deci_max_mes=1.30

[0249] deci_ma_cp=0.70

[0250] update_max_mes=1.10

[0251] update_ma_cp_speech=0.72

[0252] elseif (SNR_max<2.50)

[0253] deci_max_mes=1.65

[0254] deci_ma_cp=0.73

[0255] update_max_mes=1.30

[0256] update_ma_cp_speech=0.72

[0257] else

[0258] deci_max_mes=1.75

[0259] deci_ma_cp=0.77

[0260] update_max_mes=1.30

[0261] update_ma_cp_speech=0.77

[0262] endif

[0263] 2. calculate parameters:

[0264] Pitch correlation:${cp} = \frac{\sum\limits_{i = 0}^{{L\quad \_ \quad {SF}} - 1}{{\overset{\sim}{s}(i)} \cdot {\overset{\sim}{s}\left( {i - {lag}} \right)}}}{\sqrt{\left( {\sum\limits_{i = 0}^{{L\quad \_ \quad {SF}} - 1}{{\overset{\sim}{s}(i)} \cdot {\overset{\sim}{s}(i)}}} \right) \cdot \left( {\sum\limits_{i = 0}^{{L\quad \_ \quad {SF}} - 1}{{\overset{\sim}{s}\left( {i - {lag}} \right)} \cdot {\overset{\sim}{s}\left( {i - {lag}} \right)}}} \right)}}$

[0265] Running mean of pitch correlation:

[0266] ma_cp(n)=0.9·ma_cp(n−1)+0.1·cp

[0267] Maximum of signal amplitude in current pitch cycle:

[0268] max(n)=max{|{tilde under (s)}(i)|, i=start, . . . , L_SF−1}

[0269] where:

[0270] start=min{L_SR−lag, 0}

[0271] Sum of signal ampitudes in current pitch cycle:

[0272] mean(n)=Σ_(i=start) ^(L) _(—) ^(SF−1)|{tilde under (s)}(i)|

[0273] Measure of relative maximum:${{max\_}\quad {mes}} = \frac{\max \quad (n)}{{ma}\quad {\_ max}{\_ noise}\quad \left( {n - 1} \right)}$

[0274] Maximum to long-term sum:${\max \quad 2{sum}} = \frac{\max (n)}{\sum\limits_{k = 1}^{14}{{mean}\quad \left( {n - k} \right)}}$

[0275] Maximum in groups of 3 subframes for past 15 subframes:

[0276] max_group(n, k)=max{max(n−3·(4−k)−j), j=0, . . . , 2}, k=0, . . ., 4

[0277] Group-maximum to minimum of previous 4 group-maxima:${endmax2minmax} = \frac{{max\_ group}\quad \left( {n,4} \right)}{\min \left\{ {{{max\_ group}\quad \left( {n,k} \right)},{k = 0},\quad \ldots \quad,3} \right\}}$

[0278] Slope of 5 group maxima:${slope} = {0.1 \cdot {\sum\limits_{k = 0}^{4}{{\left( {k - 2} \right) \cdot {max\_ group}}\left( {n,k} \right)}}}$

[0279] 3. Classify subframe:

[0280] if (((max_mes<deci_max_mes & ma_cp<deci_ma_cp)|(VAD=0)) &(LTP_MODE=115.8 kbit/s 14.55 kbit/s)) speech_mode=0/* class1*/

[0281] else

[0282] speech_mode=1/* class2*/

[0283] endif

[0284] 4. Check for change in background noise level, i.e. resetrequired: Check for decrease in level:

[0285] if (updates_noise=31 & max_mes<=0.3)

[0286] if (consec_low<15)

[0287] consec_low++

[0288] endif

[0289] else

[0290] consec_low=0

[0291] endif

[0292] if (consec_low=15)

[0293] updates_noise=0

[0294] lev_reset=−1 /*low level reset */

[0295] endif

[0296] Check for increase in level:

[0297] if ((updates_noise>=30 |lev_reset=−1) & max_mes>1.5 & ma_cp<0.70& cp<0.85 & k1<−0.4 & endmax2minmax<50 & max2sum<35 & slope>−100 &slope<120)

[0298] if (consec_high<15)

[0299] consec_high++

[0300] endif

[0301] else

[0302] consec_high=0

[0303] endif

[0304] if (consec_high=15 & endmax2minmax<6 & max2sum<5))

[0305] updates_(—noise=)30

[0306] lev_reset=1 /*high level reset */

[0307] endif

[0308] 5 Update running means of maximum of class 1 segments, i.e.stationary noise:

[0309] if (

[0310] /*1.condition:regular update */

[0311] (max_mes<update_max_mes & ma_cp<0.6 & cp<0.65 & max_mes>0.3)|

[0312] /*2.condition: VAD continued update */

[0313] (consec_vad_(—)0=8)|

[0314] /*3.condition:start−up/reset update */

[0315] (updates_noise≦30 & ma_cp<0.7 & cp<0.75 & k₁<−0.4 &endmax2minmax<5 &

[0316] (lev_rest≠−1|(lev_reset=−1 & max_mes<2)))

[0317] )

[0318] ma_max_noise(n)=0.9·ma_max_noise(n−1)+0.1·max(n)

[0319] if (updates_noise≦30)

[0320] updates_noise++

[0321] else

[0322] lev_reset=0

[0323] endif

[0324] where k₁ is the first reflection coefficient.

[0325] 6. Update running mean of maximum of class 2 segments, i.e.speech, music, tonal-like signals, non-stationary noise, etc, continuedfrom above:

[0326] elseif (ma_cp>update_ma_cp_speech)

[0327] if (updates_speech≦80)

[0328] α_(speech)=0.95

[0329] else

[0330] α_(speech)=0.999

[0331] endif

[0332]ma_max_speech(n)=α_(speech)·ma_max_speech(n−1)+(1−α_(speech))·max(n)

[0333] if (updates_speech≦80)

[0334] updates_speech++

[0335] endif

[0336] The final classifier (exc_preselect) provides the final class,exc_mode, and the subframe based smoothing parameter, β_(sub)(n). It hasthree steps:

[0337] 1. Calculate parameters:

[0338] Maximum amplitude of ideal excitation in current subframe:

[0339] max_(res2)(n)=max{|res2(i)|, i=0, . . . , L_SF−1}

[0340] Measure of relative maximum:${{max\_}\quad {mes}_{res2}} = \frac{\max_{res2}(n)}{{ma}\quad {\_ max}_{res2}\left( {n - 1} \right)}$

[0341] 2. Classify subframe and calculate smoothing:

[0342] if (speech_mode=1|max_mes_(res2)≧1.75

[0343] exc_mode=1|*class 2*/

[0344] β_(sub)(n)=0

[0345] N_mode_sub(n)=−4

[0346] else

[0347] exc_mode=0 /*class 1*/

[0348] N_mode_sub(n)=N_mode_sub(n−1)+1

[0349] if (N_mode_sub(n)>4)

[0350] N_mode_sub(n)=4

[0351] endif

[0352] if (N_mode_sub(n)>0)${\beta_{sub}(n)} = {\frac{0.7}{9} \cdot \left( {{N\quad {\_ mode}\quad \_ \quad {{sub}(n)}} - 1} \right)^{2}}$

[0353] else

[0354] β_(sub)(n)=0

[0355] endif

[0356] endif

[0357] 3. Update running mean of maximum:

[0358] if (max_mes_(res2)≦0.5)

[0359] if (consec<51)

[0360] consec++

[0361] endif

[0362] else

[0363] consec=0

[0364] endif

[0365] if ((exc_mode=0 & (max_mes_(res2)>0.5 |consec>50))|

[0366] (updates≦30 & ma_cp<0.6 & cp<0.65))

[0367] ma_max(n)=0.9·ma_max(n−1)+0.1·max_(res2)(n)

[0368] if (updates≦30)

[0369] updates++

[0370] endif

[0371] endif

[0372] When this process if completed, the final subframe basedclassification, exc_mode, and the smoothing parameter, β_(sub)(n), areavailable.

[0373] To enhance the quality of the search of the fixed codebook 261,the target signal, T_(g)(n), is produced by temporally reducing the LTPcontribution with a gain factor, G_(r):

T _(g)(n)=T _(gs)(n)−G * g _(p) * Y _(a)(n), n=0, 1, . . . , 39

[0374] where T_(gs)(n) is the original target signal 253, Y_(a)(n) isthe filtered signal from the adaptive codebook, g_(p) is the LTP gainfor the selected adaptive codebook vector, and the gain factor isdetermined according to the normalized LTP gain, R_(p), and the bitrate:

[0375] if (rate<=0) /*for 4.45 kbps and 5.8 kbps*/

[0376] G_(r)=0.7 R_(p)+0.3;

[0377] if (rate==1) /* for 6.65 kbps */

[0378] G_(r)=0.6 R_(p)+0.4;

[0379] if (rate==2) /* for 8.0 kbps */

[0380] G_(r)=0.3 R_(p)+0.7;

[0381] if (rate==3) /*for 11.0 kbps */

[0382] G_(r)=0. 95;

[0383] if (T_(op)>L_SF & g_(p)>0.5 & rate<=2)

[0384] G_(r)←G_(r)·(0.3^ R_(p)^ +^ 0.7); and

[0385] where normalized LTP gain, R_(p), is defined as:$R_{p} = \frac{\sum\limits_{n = 0}^{39}{{T_{gs}(n)}{Y_{a}(n)}}}{\sqrt{\sum\limits_{n = 0}^{39}{{T_{gs}(n)}{T_{gs}(n)}}}\sqrt{\sum\limits_{n = 0}^{39}{{Y_{a}(n)}{Y_{a}(n)}}}}$

[0386] Another factor considered at the control block 275 in conductingthe fixed codebook search and at the block 401 (FIG. 4) during gainnormalization is the noise level +“)” which is given by:$P_{NSR} = \sqrt{\frac{\max \left\{ {\left( {E_{n} - 100} \right),0.0} \right\}}{E_{S}}}$

[0387] where E_(s) is the energy of the current input signal includingbackground noise, and E_(n) is a running average energy of thebackground noise. E_(n) is updated only when the input signal isdetected to be background noise as follows:

[0388] if (first background noise frame is true)

[0389] E_(n)=0.75 E_(s);

[0390] else if (background noise frame is true)

[0391] E_(n)=0.75 E_(n) _(—) _(m+)0.25 E_(s);

[0392] where E_(n) _(—) _(m) is the last estimation of the backgroundnoise energy.

[0393] For each bit rate mode, the fixed codebook 261 (FIG. 2) consistsof two or more subcodebooks which are constructed with differentstructure. For example, in the present embodiment at higher rates, allthe subcodebooks only contain pulses. At lower bit rates, one of thesubcodebooks is populated with Gaussian noise. For the lower bit-rates(e.g., 6.65, 5.8, 4.55 kbps), the speech classifier forces the encoderto choose from the Gaussian subcodebook in case of stationary noise-likesubframes, exc_mode=0. For exc_mode=1 all subcodebooks are searchedusing adaptive weighting.

[0394] For the pulse subcodebooks, a fast searching approach is used tochoose a subcodebook and select the code word for the current subframe.The same searching routine is used for all the bit rate modes withdifferent input parameters.

[0395] In particular, the long-term enhancement filter, F_(p)(z), isused to filter through the selected pulse excitation. The filter isdefined as${F_{p}(z)} = \frac{1}{\left( {1 - {\beta \quad z^{- T}}} \right)}$

[0396] where T is the integer part of pitch lag at the center of thecurrent subframe, and β is the pitch gain of previous subframe, boundedby [0.2, 1.0]. Prior to the codebook search, the impulsive response h(n)includes the filter F_(p)(z).

[0397] For the Gaussian subcodebooks, a special structure is used inorder to bring down the storage requirement and the computationalcomplexity. Furthermore, no pitch enhancement is applied to the Gaussiansubcodebooks.

[0398] There are two kinds of pulse subcodebook.s in the present AMRcoder embodiment. All pulses have the amplitudes of +1 or −1. Each pulsehas 0, 1, 2, 3 or 4 bits to code the pulse position. The signs of somepulses are transmitted to the decoder with one bit coding one sign. Thesigns of other pulses are determined in a way related to the coded signsand their pulse positions.

[0399] In the first kind of pulse subcodebook, each pulse has 3 or 4bits to code the pulse position. The possible locations of individualpulses are defined by two basic non-regular tracks and initial phases:

[0400] POS(n_(p), i)=TRACK(m_(p), i)+PHAS(n_(p), phas_mode),

[0401] where i=0, 1, . . . , 7 or 15 (corresponding to 3 or 4 bits tocode the position), is the possible position index, n_(p)=0, . . . ,N_(p)−1 (N_(p) is the total number of pulses), distinguishes differentpulses, m_(p)=0 or 1, defines two tracks, and phase_mode=0 or 1,specifies two phase modes.

[0402] For 3 bits to code the pulse position, the two basic tracks are:

[0403] {TRACK(0, i)}={0, 4, 8, 12, 18, 24, 30, 36}, and

[0404] {TRACK(1, i)}={0, 6, 12, 18, 22, 26, 30, 34}.

[0405] If the position of each pulse is coded with 4 bits, the basictracks are:

[0406] {TRACK(0, i)}={0, 2, 4, 6, 8, 10, 12, 14, 17, 20, 23, 26, 29, 32,35, 38}, and

[0407] {TRACK(1, i)}={0, 3, 6, 9, 12, 15, 18, 21, 23, 25,27, 29, 31, 33,35, 37}.

[0408] The initial phase of each pulse is fixed as:

[0409] PHAS(n_(p), 0)=modulus(n_(p)/MAXPHAS)

[0410] PHAS(n_(p), 1)=PHAS(N_(p)−1−n_(p), 0)

[0411] where MAXPHAS is the maximum phase value.

[0412] For any pulse subcodebook, at least the first sign for the firstpulse, SIGN(n_(p)), n_(p)=0, is encoded because the gain sign isembedded. Suppose N_(sign) is the number of pulses with encoded signs;that is, SIGN(n_(p)), for n_(p)<N_(sign),<=N_(p), is encoded whileSlGN(n_(p)), for n_(p)>=N_(sign), is not encoded. Generally, all thesigns can be determined in the following way:

[0413] SIGN(n_(p))=−SIGN(n_(p)−1), for n_(p)>=N_(sign),

[0414] due to that the pulse positions are sequentially searched fromn_(p)=0 to n_(p)=N_(p)−1 using an iteration approach. If two pulses arelocated in the same track while only the sign of the first pulse in thetrack is encoded, the sign of the second pulse depends on its positionrelative to the first pulse. If the position of the second pulse issmaller, then it has opposite sign, otherwise it has the same sign asthe first pulse.

[0415] In the second kind of pulse subcodebook, the innovation vectorcontains 10 signed pulses. Each pulse has 0, 1, or 2 bits to code thepulse position. One subframe with the size of 40 samples is divided into10 small segments with the length of 4 samples. 10 pulses arerespectively located into 10 segments. Since the position of each pulseis limited into one segment, the possible locations for the pulsenumbered with n_(p) are, {4n_(p)}, {4n_(p), 4n_(p)+2}, or {4n_(p),4n_(p)+1, 4n_(p)+2, 4n_(p)+3}, respectively for 0, 1, or 2 bits to codethe pulse position. All the signs for all the 10 pulses are encoded.

[0416] The fixed codebook 261 is searched by minimizing the mean squareerror between the weighted input speech and the weighted synthesizedspeech. The target signal used for the LTP excitation is updated bysubtracting the adaptive codebook contribution. That is:

x ₂(n)=x(n)−{circumflex over (g)}_(p) y(n), n=0, . . . , 39,

[0417] where y(n)=v(n)*h(n) is the filtered adaptive codebook vector andĝ_(p) is the modified (reduced) LTP gain.

[0418] If c_(k) is the code vector at index k from the fixed codebook,then the pulse codebook is searched by maximizing the term:${A_{k} = {\frac{\left( C_{k} \right)^{2}}{E_{D_{k}}} = \frac{\left( {d^{t}c_{k}} \right)^{2}}{c_{k}^{t}\Phi \quad c_{k}}}},$

[0419] where d=H^(t)x₂ is the correlation between the target signalx₂(n) and the impulse response h(n), H is a the lower triangular Toeplizconvolution matrix with diagonal h(0) and lower diagonals h(1), . . . ,h(39), and Φ=H^(t)H is the matrix of correlations of h(n). The vector d(backward filtered target) and the matrix Φ are computed prior to thecodebook search. The elements of the vector d are computed by:${{d(n)} = {\sum\limits_{i = n}^{39}{{x_{2}(i)}\quad {h\left( {i - n} \right)}}}},{n = 0},\ldots \quad,39,$

[0420] and the elements of the symmetric matrix Φ are computed by:${{\varphi \left( {i,j} \right)} = {\sum\limits_{n = j}^{39}{{h\left( {n - i} \right)}\quad {h\left( {n - j} \right)}}}},{\left( {j \geq i} \right).}$

[0421] The correlation in the numerator is given by:${C = {\sum\limits_{i = 0}^{N_{p} - 1}{v_{i}{d\left( m_{i} \right)}}}},$

[0422] where m_(i) is the position of the i th pulse and θ_(i) is itsamplitude. For the complexity reason, all the amplitudes {θ_(i)} aresetto +1 or −1; that is,

θ_(i)=SIGN(i), i=n_(p)=0, . . . , N_(p)−1.

[0423] The energy in the denominator is given by:$E_{D} = {{\sum\limits_{i = 0}^{N_{p} - 1}{\varphi \left( {m_{i},m_{i}} \right)}} + {2{\sum\limits_{i = 0}^{N_{p} - 2}{\sum\limits_{j = {i + 1}}^{N_{p} - 1}{v_{i}v_{j}{{\varphi \left( {m_{i},m_{j}} \right)}.}}}}}}$

[0424] To simplify the search procedure, the pulse signs are preset byusing the signal b(n), which is a weighted sum of the normalized d(n)vector and the normalized target signal of x₂(n) in the residual domainres₂(n):${{b(n)} = {\frac{{res}_{2}(n)}{\sqrt{\sum\limits_{i = 0}^{39}{{{res}_{2}(i)}{{res}_{2}(i)}}}} + \frac{2{d(n)}}{\sqrt{\sum\limits_{i = 0}^{39}{{d(i)}{d(i)}}}}}},{n = 0},1,\ldots \quad,39$

[0425] If the sign of the ith (i=n_(p)) pulse located at m_(i) isencoded, it is set to the sign of signal b(n) at that position, i.e.,SIGN(i)=sign[b(m_(i))].

[0426] In the present embodiment, the fixed codebook 261 has 2 or 3subcodebooks for each of the encoding bit rates. Of course many moremight be used in other embodiments. Even with several subcodebooks,however, the searching of the fixed codebook 261 is very fast using thefollowing procedure. In a first searching turn, the encoder processingcircuitry searches the pulse positions sequentially from the first pulse(n_(p)=0) to the last pulse (n_(p)=N_(p)−1) by considering the influenceof all the existing pulses.

[0427] In a second searching turn, the encoder processing circuitrycorrects each pulse position sequentially from the first pulse to thelast pulse by checking the criterion value A_(k) contributed from allthe pulses for all possible locations of the current pulse. In a thirdturn, the functionality of the second searching turn is repeated a finaltime. Of course further turns may be utilized if the added complexity isnot prohibitive.

[0428] The above searching approach proves very efficient, because onlyone position of one pulse is changed leading to changes in only one termin the criterion numerator C and few terms in the criterion denominatorED for each computation of the A_(k). As an example, suppose a pulsesubcodebook is constructed with 4 pulses and 3 bits per pulse to encodethe position. Only 96 (4 pulses×2³ positions per pulse×3 turns=96)simplified computations of the criterion A_(k) need be performed.

[0429] Moreover, to save the complexity, usually one of the subcodebooksin the fixed codebook 261 is chosen after finishing the first searchingturn. Further searching turns are done only with the chosen subcodebook.In other embodiments, one of the subcodebooks might be chosen only afterthe second searching turn or thereafter should processing resources sopermit.

[0430] The Gaussian codebook is structured to reduce the storagerequirement and the computational complexity. A comb-structure with twobasis vectors is used. In the comb-structure, the basis vectors areorthogonal, facilitating a low complexity search. In the AMR coder, thefirst basis vector occupies the even sample positions, (0, 2, . . . ,38), and the second basis vector occupies the odd sample positions, (1,3, . . . , 39).

[0431] The same codebook is used for both basis vectors, and the lengthof the codebook vectors is 20 samples (half the subframe size).

[0432] All rates (6.65, 5.8 and 4.55 kbps) use the same Gaussiancodebook. The Gaussian codebook, CB_(Gauss), has only 10 entries, andthus the storage requirement is 10·20=200 16-bit words. From the 10entries, as many as 32 code vectors are generated. An index, idx_(δ), toone basis vector 22 populates the corresponding part of a code vector,c_(inxδ), in the following way:

c _(idxδ)(2·(i−τ)=CB _(Gauss)(l, i) i=τ, τ+1, . . . , 19

c _(idxδ)(2·(i+20−τ)=CB _(Gauss)(l, i) i=0, 1, . . . , τ−1

[0433] where the table entry, l, and the shift, τ, are calculated fromthe index, idx₆₇, according to:

τ=trunc{idx₆₇ /10}

l=idx _(δ)−10·τ

[0434] and δ is 0 for the first basis vector and 1 for the second basisvector. In addition, a sign is applied to each basis vector.

[0435] Basically, each entry in the Gaussian table can produce as manyas 20 unique vectors, all with the same energy due to the circularshift. The 10 entries are all normalized to have identical energy of0.5, i.e.,${{\sum\limits_{i = 0}^{19}\left( {{CB}_{Gauss}\left( {l,i} \right)} \right)^{2}} = 0.5},{l = 0},1,\ldots \quad,9$

[0436] That means that when both basis vectors have been selected, thecombined code vector, c_(idx) ₉ _(,idx) ₁ , will have unity energy, andthus the final excitation vector from the Gaussian subcodebook will haveunity energy since no pitch enhancement is applied to candidate vectorsfrom the Gaussian subcodebook.

[0437] The search of the Gaussian codebook utilizes the structure of thecodebook to facilitate a low complexity search. Initially, thecandidates for the two basis vectors are searched independently based onthe ideal excitation, res₂. For each basis vector, the two bestcandidates, along with the respective signs, are found according to themean squared error. This is exemplified by the equations to find thebest candidate, index idx_(δ), and its sign, s_(idx) _(δ) :${idx}_{\delta} = {\max\limits_{{k = 0},1,\ldots \quad,N_{Gauss}}\left\{ {{\sum\limits_{i = 0}^{19}{{{res}_{2}\left( {{2 \cdot i} + \delta} \right)} \cdot {c_{k}\left( {{2 \cdot i} + \delta} \right)}}}} \right\}}$$s_{{idx}_{\delta}} = {{sign}\left( {\sum\limits_{i = 0}^{19}{{{res}_{2}\left( {{2 \cdot i} + \delta} \right)} \cdot {c_{{idx}_{\delta}}\left( {{2 \cdot i} + \delta} \right)}}} \right.}$

[0438] where N_(Gauss) is the number of candidate entries for the basisvector. The remaining parameters are explained above. The total numberof entries in the Gaussian codebook is 2·2 N_(Gauss) ². The fine searchminimizes the error between the weighted speech and the weightedsynthesized speech considering the possible combination of candidatesfor the two basis vectors from the pre-selection. If c_(k) ₀ _(,k) ₁ isthe Gaussian code vector from the candidate vectors represented by theindices k₀ and k₁ and the respective signs for the two basis vectors,then the final Gaussian code vector is selected by maximizing the term:$A_{k_{0},k_{1}} = {\frac{\left( C_{k_{0},k_{1}} \right)^{2}}{E_{{Dk}_{0},k_{1}}} = \frac{\left( {d^{t}c_{k_{0},k_{1}}} \right)^{2}}{c_{k_{0},k_{1}}^{t}\Phi \quad c_{k_{0},k_{1}}}}$

[0439] over the candidate vectors. d=H^(t)x₂ is the correlation betweenthe target signal x₂(n) and the impulse response h(n) (without the pitchenhancement), and H is a the lower triangular Toepliz convolution matrixwith diagonal h(0) and lower diagonals h(1), . . . , h(39), and Φ=H^(t)His the matrix of correlations of h(n).

[0440] More particularly, in the present embodiment, two subcodebooksare included (or utilized) in the fixed codebook 261 with 31 bits in the11 kbps encoding mode. In the first subcodebook, the innovation vectorcontains 8 pulses. Each pulse has 3 bits to code the pulse position. Thesigns of 6 pulses are transmitted to the decoder with 6 bits. The secondsubcodebook contains innovation vectors comprising 10 pulses. Two bitsfor each pulse are assigned to code the pulse position which is limitedin one of the 10 segments. Ten bits are spent for 10 signs of the 10pulses. The bit allocation for the subcodebooks used in the fixedcodebook 261 can be summarized as follows:

[0441] Subcodebook1: 8 pulses×3 bits/pulse+6 signs=30 bits

[0442] Subcodebook2: 10 pulses×2 bits/pulse+10 signs=30 bits

[0443] One of the two subcodebooks is chosen at the block 275 (FIG. 2)by favoring the second subcodebook using adaptive weighting applied whencomparing the criterion value F1 from the first subcodebook to thecriterion value F2 from the second subcodebook:

[0444] if (W_(c)·F1>F2), thefirst subcodebook is chosen,

[0445] else, the second subcodebook is chosen,

[0446] where the weighting, 0<W_(c)<=1, is defined as:

W _(c){1.0, if P _(NSR)<0.5, 1.0−0.3 P _(NSR) (1.0−0.5 R _(p))·min {P_(sharp+)0.5, 1.0},

[0447] P_(NSR) is the background noise to speech signal ratio (i.e., the“noise level” in the block 279), R_(p) is the normalized LTP gain, andP_(sharp) is the sharpness parameter of the ideal excitation res₂(n)(i.e., the “sharpness” in the block 279).

[0448] In the 8 kbps mode, two subcodebooks are included in the fixedcodebook 261 with 20 bits. In the first subcodebook, the innovationvector contains 4 pulses. Each pulse has 4 bits to code the pulseposition. The signs of 3 pulses are transmitted to the decoder with 3bits. The second subcodebook contains innovation vectors having 10pulses. One bit for each of 9 pulses is assigned to code the pulseposition which is limited in one of the 10 segments. Ten bits are spentfor 10 signs of the 10 pulses. The bit allocation for the subcodebookcan be summarized as the following:

[0449] Subcodebook1: 4 pulses×4 bits/pulse+3 signs=19 bits

[0450] Subcodebook2: 9 pulses×1 bits/pulse+1 pulse×0 bit+10 signs=19bits

[0451] One of the two subcodebooks is chosen by favoring the secondsubcodebook using adaptive weighting applied when comparing thecriterion value F1 from the first subcodebook to the criterion value F2from the second subcodebook as in the 11 kbps mode. The weighting,0<W_(c)<=1, is defined as:

W _(c)=1.0−0.6 P _(NSR)(1.0−0.5 R _(p))·min {P_(sharp)+0.5, 1.0}.

[0452] The 6.65 kbps mode operates using the long-term preprocessing(PP) or the traditional LTP. A pulse subcodebook of 18 bits is used whenin the PP-mode. A total of 13 bits are allocated for three subcodebookswhen operating in the LTP-mode. The bit allocation for the subcodebookscan be summarized as follows:

[0453] PP-mode:

[0454] Subcodebook: 5 pulses×3 bits/pulse+3 signs=18 bits

[0455] LTP-mode:

[0456] Subcodebook1: 3 pulses×3 bits/pulse+3 signs=12 bits,phase_mode=1,

[0457] Subcodebook2: 3 pulses×3 bits/pulse+2 signs=11 bits,phase_mode=0,

[0458] Subcodebook3: Gaussian subcodebook of 11 bits.

[0459] One of the 3 subcodebooks is chosen by favoring the Gaussiansubcodebook when searching with LTP-mode. Adaptive weighting is appliedwhen comparing the criterion value from the two pulse subcodebooks tothe criterion value from the Gaussian subcodebook. The weighting,0<W_(c)<=1, is defined as:

W _(c)=1.0−0.9 P _(NSR) (1.0−0.5 R _(p))·min{P _(sharp)+0.5, 1.0},

[0460] if (noise−like unvoiced), W_(c)←W_(c)·(0.2 R_(p)(1.0−P_(sharp))+0.8).

[0461] The 5.8 kbps encoding mode works only with the long-termpreprocessing (PP). Total 14 bits are allocated for three subcodebooks.The bit allocation for the subcodebooks can be summarized as thefollowing:

[0462] Subcodebook1: 4 pulses×3 bits/pulse+1 signs=13 bits,phase_mode=1,

[0463] Subcodebook2: 3 pulses×3 bits/pulse+3 signs=12 bits,phase_mode=0,

[0464] Subcodebook3: Gaussian subcodebook of 12 bits.

[0465] One of the 3 subcodebooks is chosen favoring the Gaussiansubcodebook with aaptive weighting applied when comparing the criterionvalue from the two pulse subcodebooks to the criterion value from theGaussian subcodebook. The weighting, 0<W_(c)<=1, is defined as:

W _(c)=1.0−P _(NSR) (1.0−0.5 R _(p))·min{P _(sharp)+0.6, 1.0},

[0466] if (noise−like unvoiced), W_(c)←W_(c)·(0.3R_(p)(1.0−P_(sharp))+0.7).

[0467] The 4.55 kbps bit rate mode works only with the long-termpreprocessing (PP). Total 10 bits are allocated for three subcodebooks.The bit allocation for the subcodebooks can be summarized as thefollowing:

[0468] Subcodebook1: 2 pulses×4 bits/pulse+1 signs=9 bits, phase_mode=1,

[0469] Subcodebook2: 2 pulses×3 bits/pulse+2 signs=8 bits, phase_mode=0,

[0470] Subcodebook3: Gaussian subcodebook of 8 bits.

[0471] One of the 3 subcodebooks is chosen by favoring the Gaussiansubcodebook with weighting applied when comparing the criterion valuefrom the two pulse subcodebooks to the criterion value from the Gaussiansubcodebook. The weighting, 0<W_(c)<=1, is defined as:

W_(c)=1.0−1.2 P _(NSR) (1.0−0.5 R _(p))·min {P _(sharp)+0.6, 1.0},

[0472] if (noise−like unvoiced), W_(c)←W_(c)·(0.6 R_(p)(1.0−P_(sharp))+0.4).

[0473] For 4.55, 5.8, 6.65 and 8.0 kbps bit rate encoding modes, a gainre-optimization procedure is performed to jointly optimize the adaptiveand fixed codebook gains, g_(p) and g_(c), respectively, as indicated inFIG. 3. The optimal gains are obtained from the following correlationsgiven by:$g_{p} = \frac{{R_{1}R_{2}} - {R_{3}R_{4}}}{{R_{5}R_{2}} - {R_{3}R_{3}}}$${g_{c} = \frac{R_{4} - {g_{p}R_{3}}}{R_{2}}};$

[0474] where R₁=<{overscore (C)}_(p), {overscore (T)}_(gs)>,R₂=<{overscore (C)}_(c), {overscore (C)}_(c)>, R₃=<{overscore (C)}_(p),{overscore (C)}_(c)>, R₄=<{overscore (C)}_(c), {overscore (T)}_(gs)>,and R₅=<{overscore (C)}_(p), {overscore (C)}_(p)>. {overscore (C)}_(c),{overscore (C)}_(p), and {overscore (T)}_(gs) are filtered fixedcodebook excitation, filtered adaptive codebook excitation and thetarget signal for the adaptive codebook search.

[0475] For 11 kbps bit rate encoding, the adaptive codebook gain, g_(p),remains the same as that computed in the closeloop pitch search. Thefixed codebook gain, g_(c), is obtained as:${g_{c} = \frac{R_{6}}{R_{2}}},$

[0476] where R_(6 =<{overscore (C)}) _(c), {overscore (T)}_(g)> and{overscore (T)}_(g)={overscore (T)}_(gs)−g_(p){overscore (C)}_(p).

[0477] Original CELP algorithm is based on the concept of analysis bysynthesis (waveform matching). At low bit rate or when coding noisyspeech, the waveform matching becomes difficult so that the gains areup-down, frequently resulting in unnatural sounds. To compensate forthis problem, the gains obtained in the analysis by synthesis close-loopsometimes need to be modified or normalized.

[0478] There are two basic gain normalization approaches. One is calledopen-loop approach which normalizes the energy of the synthesizedexcitation to the energy of the unquantized residual signal. Another oneis close-loop approach with which the normalization is done consideringthe perceptual weighting. The gain normalization factor is a linearcombination of the one from the close-loop approach and the one from theopen-loop approach; the weighting coefficients used for the combinationare controlled according to the LPC gain.

[0479] The decision to do the gain normalization is made if one of thefollowing conditions is met: (a) the bit rate is 8.0 or 6.65 kbps, andnoise-like unvoiced speech is true; (b) the noise level P_(NSR) islarger than 0.5; (c) the bit rate is 6.65 kbps, and the noise levelP_(NSR) is larger than 0.2; and (d) the bit rate is 5.8 or 4.45 kbps.

[0480] The residual energy, E_(res), and the target signal energy,E_(Tgs), are defined respectively as:$E_{res} = {\sum\limits_{n = 0}^{{L\quad \_ \quad {SF}} - 1}{{res}^{2}(n)}}$$E_{Tgs} = {\sum\limits_{n = 0}^{{L\quad \_ \quad {SF}} - 1}{T_{gs}^{2}(n)}}$

[0481] Then the smoothed open-loop energy and the smoothed closed-loopenergy are evaluated by:

[0482] if (first subframe is true)

[0483] Ol_Eg=E_(res)

[0484] else

[0485] Ol_Eg←β_(sub)·Ol_Eg+(1−β_(sub))E_(res)

[0486] if (first subframe is true)

[0487] Cl_Eg=E_(Tgs)

[0488] else

[0489] Cl_Eg←β_(sub)·Cl_Eg+(1−β_(sub))E_(Tgs)

[0490] where β_(sub) is the smoothing coefficient which is determinedaccording to the classification. After having the reference energy, theopen-loop gain normalization factor is calculated:${{ol}\quad \_ \quad g} = {{MIN}\quad \left\{ {{C_{ol}\sqrt{\frac{{Ol}\quad \_ \quad {Eg}}{\sum\limits_{n = 0}^{{L\quad \_ \quad {SF}} - 1}{v^{2}(n)}}}},\frac{1.2}{g_{p}}} \right\}}$

[0491] where C_(ol) is 0.8 for the bit rate 11.0 kbps, for the otherrates C_(ol) is 0.7, and v(n) is the excitation:

v(n)=v _(a)(n)g _(p) +v _(c)(n) g _(c), n=0, 1, . . . , L_SF−1.

[0492] where g_(p) and g_(c) are unquantized gains. Similarly, theclosed-loop gain normalization factor is:${{Cl}\quad \_ \quad g} = {{MIN}\quad \left\{ {{C_{Cl}\sqrt{\frac{{Cl}\quad \_ \quad {Eg}}{\sum\limits_{n = 0}^{{L\quad \_ \quad {SF}} - 1}{y^{2}(n)}}}},\frac{1.2}{g_{p}}} \right\}}$

[0493] where C_(cl) is 0.9 for the bit rate 11.0 kbps, for the otherrates C_(cl) is 0.8, and y(n) is the filtered signal (y(n)=v(n)*h(n)):

y(n)=y _(a)(n)g _(p) +y _(c)(n)g _(c), n=0, 1, . . . , L_SF−1.

[0494] The final gain normalization factor, g_(f), is a combination ofCl_g and Ol_g, controlled in terms of an LPC gain parameter, C_(LPC),

[0495] if (speech is true or the rate is 11 kbps)

[0496] g_(f)=C_(LPC) Ol_g+(1−C_(LPC)) Cl_g

[0497] g_(f)=MAX(1.0, g_(f))

[0498] g_(f)=MIN(g_(f,) 1+C_(LPC))

[0499] if (background noise is true and the rate is smaller than 11kbps)

[0500] g_(f)=1.2 MIN{Cl_g, Ol_g}

[0501] where C_(LPC) is defined as:

[0502] C_(LPC) =MIN{sqrt(E_(res)/E_(Tgs)), 0.8}/0.8

[0503] Once the gain normalization factor is determined, the unquantizedgains are modified:

g_(p)←g_(p)·g_(f)

[0504] For 4.55 ,5.8, 6.65 and 8.0 kbps bit rate encoding, the adaptivecodebook gain and the fixed codebook gain are vector quantized using 6bits for rate 4.55 kbps and 7 bits for the other rates. The gaincodebook search is done by minimizing the mean squared weighted error,Err, between the original and reconstructed speech signals:

Err=||{overscore (T)} _(gs) −g _(p) {overscore (C)} _(p) −g _(c){overscore (C)} _(c)||².

[0505] For rate 11.0 kbps, scalar quantization is performed to quantizeboth the adaptive codebook gain, g_(p), using 4 bits and the fixedcodlebook gain, g_(c), using 5 bits each.

[0506] The fixed codebook gain, g_(c), is obtained by MA prediction ofthe energy of the scaled fixed codebook excitation in the followingmanner. Let E(n) be the mean removed energy of the scaled fixed codebookexcitation in (dB) at subframe n be given by:${{E(n)} = {{10\quad {\log \left( {\frac{1}{40}g_{c}^{2}{\sum\limits_{i = 0}^{39}{c^{2}(i)}}} \right)}} - \overset{\_}{E}}},$

[0507] where c(i) is the unscaled fixed codebook excitation, and{overscore (E)}=30 dB is the mean energy of scaled fixed codebookexcitation.

[0508] The predicted energy is given by:${\overset{\sim}{E}(n)} = {\sum\limits_{i = 1}^{4}{b_{i}{\hat{R}\left( {n - i} \right)}}}$

[0509] where [b₁b₂b₃b₄]=[0.68 0.58 0.34 0.19] are the MA predictioncoefficients and {circumflex over (R)}(n) is the quantized predictionerror at subframe n.

[0510] The predicted energy is used to compute a predicted fixedcodebook gain g_(c) , (by substituting E(n) by {tilde under (E)}(n) andg_(c) by g_(c)′). This is done as follows. First, the mean energy of theunscaled fixed codebook excitation is computed as:${E_{i} = {10\quad \log \quad \left( {\frac{1}{40}{\sum\limits_{i = 0}^{39}{c^{2}(i)}}} \right)}},$

[0511] and then the predicted gain g_(c)′ is obtained as:

g_(c)′=10^((0.05({tilde under (E)}(n)+{overscore (E)}−E) ^(_(i)) ⁾.

[0512] A correction factor between the gain, g_(c), and the estimatedone, g_(c)′, is given by: $\gamma = {\frac{g_{c}}{g_{c}}.}$

[0513] It is also related to the prediction error as:

R(n)=E(n)−{tilde under (E)}(n)=20 log γ.

[0514] The codebook search for 4.55, 5.8, 6.65 and 8.0 kbps encoding bitrates consists of two steps. In the first step, a binary search of asingle entry table representing the quantized prediction error isperformed. In the second step, the index Index_(—)1 of the optimum entrythat is closest to the unquantized prediction error in mean square errorsense is used to limit the search of the two-dimensional VQ tablerepresenting the adaptive codebook gain and the prediction error. Takingadvantage of the particular arrangement and ordering of the VQ table, afast search using few candidates around the entry pointed by Index_(—)1is performed. In fact, only about half of the VQ table entries aretested to lead to the optimum entry with Index_(—)2. Only Index _(—)2 istransmitted.

[0515] For 11.0 kbps bit rate encoding mode, a full search of bothscalar gain codebooks are used to quantize g_(p) and g_(c). For g_(p),the search is performed by minimizing the error Err=abs(g_(p)−{overscore(g)}_(p)). Whereas for g_(c), the search is performed by minimizing theerror Err=||{overscore (T)}_(gs)−{overscore (g)}_(p){overscore(C)}_(p)−g_(c){overscore (C)}_(c)||².

[0516] An update of the states of the synthesis and weighting filters isneeded in order to compute the target signal for the next subframe.After the two gains are quantized, the excitation signal, u(n), in thepresent subframe is computed as:

u(n)={overscore (g)} _(p) v(n)+{overscore (g)} _(c) c(n), n=0, 39,

[0517] where {overscore (g)}_(p) and {overscore (g)}_(c) are thequantized adaptive and fixed codebook gains respectively, v(n) theadaptive codebook excitation (interpolated past excitation), and c(n) isthe fixed codebook excitation. The state of the filters can be updatedby filtering the signal r(n)−u(n) through the filters 1/{overscore(A)}(z) and W(z) for the 40-sample subframe and saving the states of thefilters. This would normally require 3 filterings.

[0518] A simpler approach which requires only one filtering is asfollows. The local synthesized speech at the encoder, s(n), is computedby filtering the excitation signal through 1/{overscore (A)}(z) . Theoutput of the filter due to the input r(n)−u(n) is equivalent toe(n)=s(n)−ŝ(n), so the states of the synthesis filter 1/{overscore(A)}(z) are given by e(n),n=0, 39. Updating the states of the filterW(z) can be done by filtering the error signal e(n) through this filterto find the perceptually weighted error e_(w)(n). However, the signale_(w)(n) can be equivalently found by:

e _(w)(n)=T _(gs)(n)−{overscore (g)} _(p) C _(p)(n)−{overscore (g)} _(c)C _(c)(n).

[0519] The states of the weighting filter are updated by computinge_(w)(n) for n=30 to 39.

[0520] The function of the decoder consists of decoding the transmittedparameters (dLP parameters, adaptive codebook vector and its gain, fixedcodebook vector and its gain) and performing synthesis to obtain thereconstructed speech. The reconstructed speech is then postfiltered andupscaled.

[0521] The decoding process is performed in the following order. First,the LP filter parameters are encoded. The received indices of LSFquantization are used to reconstruct the quantized LSF vector.Interpolation is performed to obtain 4 interpolated LSF vectors(corresponding to 4 subframes). For each subframe, the interpolated LSFvector is converted to LP filter coefficient domain, α_(k), which isused for synthesizing the reconstructed speech in the subframe.

[0522] For rates 4.55, 5.8 and 6.65 (during PP_mode) kbps bit rateencoding modes, the received pitch index is used to interpolate thepitch lag across the entire subframe. The following three steps arerepeated for each subframe:

[0523] 1) Decoding of the gains: for bit rates of 4.55, 5.8, 6.65 and8.0 kbps, the received index is used to find the quantized adaptivecodebook gain, {overscore (g)}_(p), from the 2-dimensional VQ table. Thesame index is used to get the fixed codebook gain correction factor{overscore (γ)} from the same quantization table. The quantized fixedcodebook gain, {overscore (g)}_(c), is obtained following these steps:

[0524] the predicted energy is computed${{\overset{\sim}{E}(n)} = {\sum\limits_{i = 1}^{4}{b_{i}{\hat{R}\left( {n - i} \right)}}}};$

[0525] the energy of the unscaled fixed codebook excitation iscalculated as${E_{i} = {10\quad \log \quad \left( {\frac{1}{40}{\sum\limits_{i = 0}^{39}{c^{2}(i)}}} \right)}};$

[0526] and

[0527] the predicted gain g_(c)′ is obtained asg_(c)′=10^((0.5({tilde under (E)}(n)+{overscore (E)}−E) ^(_(i)) ⁾.

[0528] The quantized fixed codebook gain is given as {overscore(g)}_(c)={overscore (γ)}g_(c)′. For 11 kbps bit rate, the receivedadaptive codebook gain index is used to readily find the quantizedadaptive gain, {overscore (g)}_(p) from the quantization table. Thereceived fixed codebook gain index gives the fixed codebook gaincorrection factor γ. The calculation of the quantized fixed codebookgain, {overscore (g)}_(c) follows the same steps as the other rates.

[0529] 2) Decoding of adaptive codebook vector: for 8,0, 11.0 and 6.65(during LTP_mode=1) kbps bit rate encoding modes, the received pitchindex (adaptive codebook index) is used to find the integer andfractional parts of the pitch lag. The adaptive codebook v(n) is foundby interpolating the past excitation u(n) (at the pitch delay) using theFIR filters.

[0530] 3) Decoding of fixed codebook vector: the received codebookindices are used to extract the type of the codebook (pulse or Gaussian)and. either the amplitudes and positions of the excitation pulses or thebases and signs of the Gaussian excitation. In either case, thereconstructed fixed codebook excitation is given as c(n). If the integerpart of the pitch lag is less than the subframe size 40 and the chosenexcitation is pulse type, the pitch sharpening is applied. Thistranslates into modifying c(n) as c(n)=c(n)+βc(n−T), where β is thedecoded pitch gain {overscore (g)}_(p) from the previous subframebounded by [0.2, 1.0].

[0531] The excitation at the input of the synthesis filter is given byu(n)={overscore (g)}_(p)v(n)+{overscore (g)}_(c)c(n), n=0, 39. Beforethe speech synthesis, a post-processing of the excitation elements isperformed. This means that the total excitation is modified byemphasizing the contribution of the adaptive codebook vector:

{overscore (u)}(n)={u(n)+0.25 β{overscore (g)} _(p) v(n), {overscore(g)} _(p)>0.5 u(n), {overscore (g)} _(p)<=0.5

[0532] Adaptive gain control (AGC) is used to compensate for the gaindifference between the unemphasized excitation u(n) and emphasizedexcitation {overscore (u)}(n). The gain scaling factor η for theemphasized excitation is computed by: $\eta = \left\{ \begin{matrix}\sqrt{\frac{\sum\limits_{n = 0}^{39}{u^{2}(n)}}{\sum\limits_{n = 0}^{39}{{\overset{\_}{u}}^{2}(n)}}} & {{\overset{\_}{g}}_{p} > 0.5} \\1.0 & {{\overset{\_}{g}}_{p}<=0.5}\end{matrix} \right.$

[0533] The gain-scaled emphasized excitation {overscore (u)}(n) is givenby:

{overscore (u)}′(n)=η{overscore (u)}(n).

[0534] The reconstructed speech is given by:${{\overset{\_}{s}(n)} = {{\overset{\_}{u}(n)} - {\sum\limits_{i = 1}^{10}{{\overset{\_}{a}}_{i}{\overset{\_}{s}\left( {n - i} \right)}}}}},{n = {0\quad {to}\quad 39}},$

[0535] where {overscore (α)}_(i) are the interpolated LP filtercoefficients. The synthesized speech {overscore (s)}(n) is then passedthrough an adaptive postfilter.

[0536] Post-processing consists of two functions: adaptive postfilteringand signal up-scaling. The adaptive postfilter is the cascade of threefilters: a formant postfilter and two tilt compensation filters. Thepostfilter is updated every subframe of 5 ms. The formant postfilter isgiven by:${H_{f}(z)} = \frac{\overset{\_}{A}\left( \frac{z}{\gamma_{n}} \right)}{\overset{\_}{A}\left( \frac{z}{\gamma_{d}} \right)}$

[0537] where {overscore (A)}(z) is the received quantized andinterpolated LP inverse filter and γ_(n) and γ_(d) control the amount ofthe formant postfiltering.

[0538] The first tilt compensation filter H_(t1)(z) compensates for thetilt in the formant postfilter H_(f)(z) and is given by:

H _(t1)(z)=(1−μz ⁻¹)

[0539] where μ=γ_(t1)k₁ is a tilt factor, with k₁ being the firstreflection coefficient calculated on the truncated impulse responseh_(f)(n), of the formant postfilter$k_{1} = \frac{r_{h}(1)}{r_{h}(0)}$

[0540] with:${{r_{h}(i)} = {\sum\limits_{j = 0}^{L_{h} - i - 1}{{h_{f}(j)}{h_{f}\left( {j + i} \right)}}}},{\left( {L_{h} = 22} \right).}$

[0541] The postfiltering process is performed as ifollows. First, thesynthesized speech {overscore (s)}(n) is inverse filtered through$\overset{\_}{A}\left( \frac{z}{\gamma_{n}} \right)$

[0542] to produce the residual signal {overscore (r)}(n). The signal{overscore (r)}(n) is filtered by the synthesis filter 1/{overscore(A)}(z/γ_(d)) is passed to the first tilt compensation filter h_(t1)(z)resulting in the postfiltered speech signal {overscore (s)}_(f)(n).

[0543] Adaptive gain control (AGC) is used to compensate for the gaindifference between the synthesized speech signal {overscore (s)}(n) andthe postfiltered signal _(f)(n). The gain scaling factor γ for thepresent subframe is computed by:$\gamma = \sqrt{\frac{\sum\limits_{n = 0}^{39}{{\overset{\_}{s}}^{2}(n)}}{\sum\limits_{n = 0}^{39}{{\overset{\_}{s}}_{f}^{2}(n)}}}$

[0544] The gain-scaled postfiltered signal {overscore (s)}′(n) is givenby:

{overscore (s)}′(n)=β(n){overscore (s)}_(f)(n)

[0545] where β(n) is updated in sample by sample basis and given by:

β(n)=αβ(n−1)+(1−α)γ

[0546] where α is an AGC factor with value 0.9. Finally, up-scalingconsists of multiplying the postfiltered speech by a factor 2 to undothe down scaling by 2 which is applied to the input signal.

[0547]FIGS. 6 and 7 are drawings of an alternate embodiment of a 4 kbpsspeech codec that also illustrates various aspects of the presentinvention. In particular, FIG. 6 is a block diagram of a speech encoder601 that is built in accordance with the present invention. The speechencoder 601 is based on the analysis-by-synthesis principle. To achievetoll quality at 4 kbps, the speech encoder 601 departs from the strictwaveform-matching criterion of regular CELP coders and strives to catchthe perceptual important features of the input signal.

[0548] The speech encoder 601 operates on a frame size of 20 ms withthree subframes (two of 6.625 ms and one of 6.75 ms). A look-ahead of 15ms is used. The one-way coding delay of the codec adds up to 55 ms.

[0549] At a block 615, the spectral envelope is represented by a 10^(th)order LPC analysis for each frame. The prediction coefficients aretransformed to the Line Spectrum Frequencies (LSFs) for quantization.The input signal is modified to better fit the coding model without lossof quality. This processing is denoted “signal modification” asindicated by a block 621. In order to improve the quality of thereconstructed signal, perceptual important features are estimated andemphasized during encoding.

[0550] The excitation signal for an LPC synthesis filter 625 is buildfrom the two traditional components: 1) the pitch contribution; and 2)the innovation contribution. The pitch contribution is provided throughuse of an adaptive codebook 627. An innovation codebook 629 has severalsubcodebooks in order to provide robustness against a wide range ofinput signals. To each of the two contributions a gain is applied which,multiplied with their respective codebook vectors and summed, providethe excitation signal.

[0551] The LSFs and pitch lag are coded on a frame basis, and theremaining parameters (the innovation codebook index, the pitch gain, andthe innovation codebook gain) are coded for every subframe. The LSFvector is coded using predictive vector quantization. The pitch lag hasan integer part and a fractional part constituting the pitch period. Thequantized pitch period has a non-uniform resolution with higher densityof quantized values at lower delays. The bit allocation for theparameters is shown in the following table. Table of Bit AllocationParameter Bits per 20 ms LSFs 21 Pitch lag (adaptive codebook) 8 Gains12 Innovation codebook 3 × 13 = 39 Total 80

[0552] When the quantization of all parameters for a frame is completethe indices are multiplexed to form the 80 bits for the serialbit-stream.

[0553]FIG. 7 is a block diagram of a decoder 701 with correspondingfunctionality to that of the encoder of FIG. 6. The decoder 701 receivesthe 80 bits on a frame basis from a demultiplexor 711. Upon receipt ofthe bits, the decoder 701 checks the sync-word for a bad frameindication, and decides whether the entire 80 bits should be disregardedand frame erasure concealment applied. If the frame is not declared aframe erasure, the 80 bits are mapped to the parameter indices of thecodec, and the parameters are decoded from the indices using the inversequantization schemes of the encoder of FIG. 6.

[0554] When the LSFs, pitch lag, pitch gains, innovation vectors, andgains for the innovation vectors are decoded, the excitation signal isreconstructed via a block 715. The output signal is synthesized bypassing the reconstructed excitation signal through an LPC synthesisfilter 721. To enhance the perceptual quality of the reconstructedsignal both short-term and long-term post-processing are applied at ablock 731.

[0555] Regarding the bit allocation of the 4 kbps codec (as shown in theprior table), the LSFs and pitch lag are quantized with 21 and 8 bitsper 20 ms, respectively. Although the three subframes are of differentsize the remaining bits are allocated evenly among them. Thus, theinnovation vector is quantized with 13 bits per subframe. This adds upto a total of 80 bits per 20 ms, equivalent to 4 kbps.

[0556] The estimated complexity numbers for the proposed 4 kbps codecare listed in the following table. All numbers are under the assumptionthat the codec is implemented on commercially available 16-bit fixedpoint DSPs in full duplex mode. All storage numbers are under theassumption of 16-bit words, and the complexity estimates are based onthe floating point C-source code of the codec. Table of ComplexityEstimates Computational complexity 30 MIPS Program and data ROM 18kwords RAM 3 kwords

[0557] The decoder 701 comprises decode processing circuitry thatgenerally operates pursuant to software control. Similarly, the encoder601 (FIG. 6) comprises encoder processing circuitry also operatingpursuant to software control. Such processing circuitry may coexists, atleast in part, within a single processing unit such as a single DSP.

[0558]FIG. 8 is a functional block diagram depicting the presentinvention which, in one embodiment, selects an appropriate coding schemedepending on an available transmission bit rate. In particular, encoderprocessing circuitry utilizes a coding selection process 801 to selectthe appropriate coding scheme for the speech signal. At a block 810, itis determined whether the bit rate lies in an interim range between apredetermined upper and a predetermined lower threshold. The specificbit rate values for the predetermined upper and a predetermined lowerthresholds may be modified during real time processing of the speechsignal. They could also be fixed at desired values.

[0559] If the bit rate is not within this interim range, then theencoder processing circuitry determines if the bit rate lies above thepredetermined upper threshold in a block 830. If desired, the block 830could be modified to determine if the bit rate lies below thepredetermined lower threshold. In the embodiment shown in FIG. 8, whenthe bit rate is determined to lie above the predetermined upperthreshold in the block 830, code-excited linear prediction is applied ina block 840. Pitch preprocessing is performed in a block 850 when it isnot.

[0560]FIG. 9 is a functional block diagram illustrating anotherembodiment of the present invention. In particular, FIG. 9 illustratesan operational selection process 901 in which an encoder processingcircuit adaptively selects a particular encoding scheme based upon theclassification of the speech signal as either having substantiallystationary or substantially non-stationary characteristics. In a block910, it is determined if the speech signal possesses substantiallynon-stationary characteristics. If the speech signal is substantiallystationary, then pitch preprocessing is performed in a block 920. If thespeech signal is substantially non-stationary, then long term predictionis applied in a block 930.

[0561]FIG. 10 is a functional block diagram illustrating anotherembodiment of the present invention. In particular, FIG. 9 illustratesan operational selection process 1001 in which an encoder processingcircuit adaptively selects a particular encoding scheme based uponvarious parameters including bit rate and speech signal characteristics.If the bit rate is determined to be approximately 6.65 kbps in a block1010, then the embedded intelligence performs several operations inwhich an optimal encoding scheme is ultimately identified. If the bitrate is found not to be 6.65 kbps, then it is determined if the bit ratelies below 6.65 kbps in a block 1020. For relatively low bit rates,namely those below 6.65 kbps, pitch preprocessing is performed on thespeech signal in a block 1080. For relatively high bit rates, namelythose above 6.65 kbps, code-excited linear prediction is performed onthe speech signal in a block 1090.

[0562] In certain embodiments of the invention, the speech signal may bepartitioned into frames. In the event that the bit rate is approximately6.65 kbps in the block 1010, then the Long Term Prediction mode of theprevious frame (LTP_mode_m) is identified in a block 1030. LTP_mode_m,as well as the past closed loop pitch gains for the second and fourthsubframes, the current frame open-loop pitch lag, and the previous frameopen-loop pitch lag at the first half of the frame, are all used topredict a pitch lag in a block 1040. Subsequently, the normalized linespectral difference between the current and previous frames iscalculated in a block 1050. Using the above-identified parameters aswell as the current frame normalized pitch correlation Rp and thequantized pitch gain from the fourth subframe of the past frame, theLong Term Prediction parameters are identified in a block 1060. Finally,the Long Term Prediction mode of the current frame (LTP_mode) isdetermined in a block 1070 wherein it is determined if the pitchpreprocessing mode is optimal for coding the speech signal. If it isoptimal, pitch preprocessing is performed on the speech signal in theblock 1080. If it is not, code-excited linear prediction is performed onthe speech signal in the block 1090.

[0563] Of course, many other modifications and variations are alsopossible. In view of the above detailed description of the presentinvention and associated drawings, such other modifications andvariations will now become apparent to those skilled in the art. Itshould also be apparent that such other modifications and variations maybe effected without departing from the spirit and scope of the presentinvention.

[0564] In addition, the following Appendix A provides a list of many ofthe definitions, symbols and abbreviations used in this application.Appendices B and C respectively provide source and channel bit orderinginformation at various encoding bit rates used in one embodiment of thepresent invention. Appendices A, B and C comprise part of the detaileddescription of the present application, and, otherwise, are herebyincorporated herein by reference in its entirety.

APPENDIX A

[0565] For purposes of this application, the following symbols,definitions and abbreviations apply.

[0566] adaptive codebook: The adaptive codebook contains excitationvectors that are adapted for every subframe. The adaptive codebook isderived from the long term filter state. The pitch lag value can beviewed as an index into the adaptive codebook.

[0567] adaptive postfilter: The adaptive postfilter is applied to theoutput of the short term synthesis filter to enhance the perceptualquality of the reconstructed speech. In the adaptive multi-rate codec(AMR), the adaptive postfilter is a cascade of two filters: a formantpostfilter and a tilt compensation filter.

[0568] Adaptive Multi Rate codec: The adaptive multi-rate code (AMR) isa speech and channel codec capable of operating at gross bit-rates of11.4 kbps (“half-rate”) and 22.8 kbs (“full-rate”). In addition, thecodec may operate at various combinations of speech and channel coding(codec mode) bit-rates for each channel mode.

[0569] AMR handover: Handover between the full rate and half ratechannel modes to optimize AMR operation.

[0570] channel mode: Half-rate (HR) or full-rate (FR) operation.

[0571] channel mode adaptation: The control and selection of the (FR orHR) channel mode.

[0572] channel repacking: Repacking of HR (and FR) radio channels of agiven radio cell to achieve higher capacity within the cell.

[0573] closed-loop pitch analysis: This is the adaptive codebook search,i.e., a process of estimating the pitch (lag) value from the weightedinput speech and the long term filter state. In the closed-loop search,the lag is searched using error minimization loop(analysis-by-synthesis). In the adaptive multi rate codec, closed-looppitch search is performed for every subframe.

[0574] codec mode: For a given channel mode, the bit partitioningbetween the speech and channel codecs.

[0575] codec mode adaptation: The control and selection of the codecmode bit-rates. Normally, implies no change to the channel mode.

[0576] direct form coefficients: One of the formats for storing theshort term filter parameters. In the adaptive multi rate codec, allfilters used to modify speech samples use direct form coefficients.

[0577] fixed codebook: The fixed codebook contains excitation vectorsfor speech synthesis filters. The contents of the codebook arenon-adaptive (i.e., fixed). In the adaptive multi rate codec, the fixedcodebook for a specific rate is implemented using a multi-functioncodebook.

[0578] fractional lags: A set of lag values having sub-sampleresolution. In the adaptive multi rate codec a sub-sample resolutionbetween ⅙^(th) and 1.0 of a sample is used.

[0579] full-rate (FR): Full-rate channel or channel mode.

[0580] frame: A time interval equal to 20 ms (160 samples at an 8 kHzsampling rate).

[0581] gross bit-rate: The bit-rate of the channel mode selected (22.8kbps or 11.4 kbps).

[0582] half-rate (HR): Half-rate channel or channel mode.

[0583] in-band signaling: Signaling for DTX, Link Control, Channel andcodec mode modification, etc. carried within the traffic.

[0584] integer lags: A set of lag values having whole sample resolution.

[0585] interpolating filter: An FIR filter used to produce an estimateof sub-sample resolution samples, given an input sampled with integersample resolution.

[0586] inverse filter: This filter removes the short term correlationfrom the speech signal. The filter models an inverse frequency responseof the vocal tract.

[0587] lag: The long term filter delay. This is typically the true pitchperiod, or its multiple or sub-multiple.

[0588] Line Spectral Frequencies: (see Line Spectral Pair)

[0589] Line Spectral Pair: Transformation of LPC parameters. LineSpectral Pairs are obtained by decomposing the inverse filter transferfunction A(z) to a set of two transfer functions, one having evensymmetry and the other having odd symmetry. The Line Spectral Pairs(also called as Line Spectral Frequencies) are the roots of thesepolynomials on the z-unit circle).

[0590] LP analysis window: For each frame, the short term filtercoefficients are computed using the high pass filtered speech sampleswithin the analysis window. In the adaptive multi rate codec, the lengthof the analysis window is always 240 samples. For each frame, twoasymmetric windows are used to generate two sets of LP coefficientcoefficients which are interpolated in the LSF domain to construct theperceptual weighting filter. Only a single set of LP coefficients perframe is quantized and transmitted to the decoder to obtain thesynthesis filter. A lookahead of 25 samples is used for both HR and FR.

[0591] LP coefficients: Linear Prediction (LP) coefficients (alsoreferred as Linear Predictive Coding (LPC) coefficients) is a genericdescriptive term for describing the short term filter coefficients.

[0592] LTP Mode: Codec works with traditional LTP.

[0593] mode: When used alone, refers to the source codec mode, i.e., toone of the source codecs employed in the AMR codec. (See also codec modeand channel mode.)

[0594] multi-function codebook: A fixed codebook consisting of severalsubcodebooks constructed with different kinds of pulse innovation vectorstructures and noise innovation vectors, where codeword from thecodebook is used to synthesize the excitation vectors.

[0595] open-loop pitch search: A process of estimating the near optimalpitch lag directly from the weighted input speech. This is done tosimplify the pitch analysis and confine the closed-loop pitch search toa small number of lags around the open-loop estimated lags. In theadaptive multi rate codec, open-loop pitch search is performed once perframe for PP mode and twice per frame for LTP mode.

[0596] out-of-band signaling: Signaling on the GSM control channels tosupport link control.

[0597] PP Mode: Codec works with pitch preprocessing.

[0598] residual: The output signal resulting from an inverse filteringoperation.

[0599] short term synthesis filter: This filter introduces, into theexcitation signal, short term correlation which models the impulseresponse of the vocal tract.

[0600] perceptual weighting filter: This filter is employed in theanalysis-by-synthesis search of the codebooks. The filter exploits thenoise masking properties of the formants (vocal tract resonances) byweighting the error less in regions near the formant frequencies andmore in regions away from them.

[0601] subframe: A time interval equal to 5-10 ms (40-80 samples at an 8kHz sampling rate).

[0602] vector quantization: A method of grouping several parameters intoa vector and quantizing them simultaneously.

[0603] zero input response: The output of a filter due to past inputs,i.e. due to the present state of the filter, given that an input ofzeros is applied.

[0604] zero state response: The output of a filter due to the presentinput, given that no past inputs have been applied, i.e., given thestate information in the filter is all zeroes.

[0605] A(z) The inverse filter with unquantized coefficients

[0606] Â(z) The inverse filter with quantized coefficients${H(z)} = \frac{1}{\hat{A}(z)}$

[0607] The speech synthesis filter with quantized coefficients

[0608] a_(i) The unquantized linear prediction parameters (direct formcoefficients)

[0609] â_(i) The quantized linear prediction parameters$\frac{1}{B(z)}$

[0610] The long-term synthesis filter

[0611] W(z) The perceptual weighting filter (unquantized coefficients)

[0612] γ₁, γ₂ The perceptual weighting factors

[0613] F_(E)(z) Adaptive pre-filter

[0614] T The nearest integer pitch lag to the closed-loop fractionalpitch lag of the subframe

[0615] β The adaptive pre-filter coefficient (the quantized pitch gain)${H_{f}(z)} = \frac{\hat{A}\left( {z/\gamma_{n}} \right)}{\hat{A}\left( {z/\gamma_{d}} \right)}$

[0616] The formant postfilter

[0617] γ_(n) Control coefficient for the amount of the formantpost-filtering

[0618] γ_(d) Control coefficient for the amount of the fornantpost-filtering

[0619] H_(t)(z) Tilt compensation filter

[0620] γ_(t) Control coefficient for the amount of the tilt compensationfiltering

[0621] μ=γ_(t)k₁′ A tilt factor, with k₁′ being the first reflectioncoefficient

[0622] h_(f)(n) The truncated impulse response of the formant postfilter

[0623] L_(h) The length of h_(f)(n)

[0624] r_(h)(i) The auto-correlations of h_(f)(n)

[0625] Â(z/γ_(n)) The inverse filter (numerator) part of the formantpostfilter

[0626] 1/Â(z/γ_(d)) The synthesis filter (denominator) part of theformant postfilter

[0627] {circumflex over (r)}(n) The residual signal of the inversefilter Â(z/γ_(n))

[0628] h_(t)(z) Impulse response of the tilt compensation filter

[0629] β_(sc)(n) The AGC-controlled gain scaling factor of the adaptivepostfilter

[0630] α The AGC factor of the adaptive postfilter

[0631] H_(h1)(z) Pre-processing high--pass filter

[0632] w_(I)(n), w_(II)(n) LP analysis windows

[0633] L₁ ^((I)) Length of the first part of the LP analysis windoww_(I)(n)

[0634] L₂ ^((I)) Length of the second part of the LP analysis windowW_(I)(n)

[0635] L₁ ^((II)) Length of the first part of the LP analysis windoww_(II)(n)

[0636] L₂ ^((II)) Length of the second part of the LP analysis windoww_(II)(n)

[0637] r_(ac)(k) The auto-correlations of the windowed speech s′(n)

[0638] w_(lag)(i) Lag window for the auto-correlations (60 Hz bandwidthexpansion)

[0639] f₀ The bandwidth expansion in Hz

[0640] f_(s) The sampling frequency in Hz

[0641] r ′_(ac)(k) The modified (bandwidth expanded) auto-correlations

[0642] E_(LD)(i) The prediction error in the ith iteration of theLevinson algorithm

[0643] k_(i) The ith reflection coefficient

[0644] a_(j) ^((i)) The jth direct form coefficient in the ith iterationof the Levinson algorithm

[0645] F₁′(z) Symmetric LSF polynomial

[0646] F₂′(z) Antisymmetric LSF polynomial

[0647] F₁(z) Polynomial F₁′(z) with root z=−1 eliminated

[0648] F₂(z) Polynomial F₂(z) wvith root z=1 eliminated

[0649] q_(i) The line spectral pairs (LSFS) in the cosine domain

[0650] q An LSF vector in the cosine domain

[0651] {circumflex over (q)}_(i) ^((n)) The quantized LSF vector at theith subframe of the frame n

[0652] ω_(i) The line spectral frequencies (LSFs)

[0653] T_(m)(x) A mth order Chebyshev polynomial

[0654] f₁(i), f₂(i) The coefficients of the polynomials F₁(z) and F₂(z)

[0655] f₁′(i), f₂′(i) The coefficients of the polynomials F₁′(z) andF₂′(z)

[0656] f(i) The coefficients of either F₁(z) or F₂(z)

[0657] C(x) Sum polynomial of the Chebyshev polynomials

[0658] x Cosine of angular fiequency ω

[0659] λ_(k) Recursion coefficients for the Chebyshev polynomialevaluation

[0660] f_(i) The line spectral frequencies (LSFs) in Hz

[0661] f^(t)=[f₁ f₂ . . . f₁₀] The vector representation of the LSFs inHz

[0662] z⁽¹⁾(n), z⁽²⁾(n) The mean-removed LSF vectors at frame n

[0663] r⁽¹⁾(n), r⁽²⁾(n) The LSF prediction residual vectors at frame n

[0664] p(n) The predicted LSF vector at frame n

[0665] {circumflex over (r)}⁽²⁾(n−1) The quantized second residualvector at the past frame

[0666] {circumflex over (f)}^(k) The quantized LSF vector atquantization index k

[0667] E_(LSP) The LSF quantization error

[0668] w_(i), i=. . . , 10, LSF-quantization weighting factors

[0669] d_(i) The distance between the line spectral frequencies f_(i+1)and f_(i−1)

[0670] h(n) The impulse response of the weighted synthesis filter

[0671] O_(k) The correlation maximum of open-loop pitch analysis atdelay k

[0672] O_(t) _(i) , i=1, . . . , 3 The correlation maxima at delayst_(i), i=1, . . . , 3

[0673] (M_(i), t_(i)), i=1, . . . , 3 The normalized correlation maximaM_(i) and the corresponding delays t_(i), i=1, . . . , 3${{H(z)}{W(z)}} = \frac{A\left( {z/\gamma_{1}} \right)}{{\hat{A}(z)}{A\left( {z/\gamma_{2}} \right)}}$

[0674] The weighted synthesis filter

[0675] A(z/γ₁) The numerator of the perceptual weighting filter

[0676] 1/A(z/β₂) The denominator of the perceptual weighting filter

[0677] T₁ The nearest integer to the fractional pitch lag of theprevious (Ist or 3rd) subframe

[0678] s′(n) The windowed speech signal

[0679] s_(w)(n) The weighted speech signal

[0680] ŝ(n) Reconstructed speech signal

[0681] ŝ′(n) The gain-scaled post-filtered signal

[0682] ŝ_(f)(n) Post-filtered speech signal (before scaling)

[0683] x(n) The target signal for adaptive codebook search

[0684] x₂(n), x₂ ^(t) The target signal for Fixed codebook search

[0685] res_(Lp)(n) The LP residual signal

[0686] c(n) The fixed codebook vector

[0687] v(n) The adaptive codebook vector

[0688] y(n)=v(n)*h(n) The filtered adaptive codebook vector

[0689] The filtered fixed codebook vector

[0690] y_(k)(n) The past filtered excitation

[0691] u(n) The excitation signal

[0692] û(n) The fully quantized excitation signal

[0693] û′(n) The gain-scaled emphasized excitation signal

[0694] T_(OP) The best open-loop lag

[0695] t_(min) Minimum lag search value

[0696] t_(max) Maximum lag search value

[0697] R(k) Correlation term to be maximized in the adaptive codebooksearch

[0698] R(k)_(t) The interpolated value of R(k) for the integer delay kand fraction t

[0699] A_(k) Correlation term to be maximized in the algebraic codebooksearch at index k

[0700] C_(k) The correlation in the numerator of A_(k) at index k

[0701] E_(Dk) The energy in the denominator of A_(k) at index k

[0702] d=H^(t)x₂ The correlation between the target signal x₂(n) and theimpulse response h(n), i.e., backward filtered target

[0703] H The lower triangular Toepliz convolution matrix with diagonalh(0) and lower diagonals h(1), . . . , h(39)

[0704] Φ=H^(t)H The matrix of correlations of h(n)

[0705] d(n) The elements of the vector d

[0706] φ(i, j) The elements of the symmetric matrix Φ

[0707] c_(k) The innovation vector

[0708] C The correlation in the numerator of A_(k)

[0709] m_(i) The position of the ith pulse

[0710] θ_(i) The amplitude of the ith pulse

[0711] N_(p) The number of pulses in the fixed codebook excitation

[0712] E_(D) The energy in the denominator of A_(k)

[0713] res_(LTP)(n) The normalized long-term prediction residual

[0714] b(n) The sum of the normalized d(n) vector and normalizedlong-term prediction residual res_(LTP)(n)

[0715] s_(b)(n) The sign signal for the algebraic codebook search

[0716] z^(t), z(n) The fixed codebook vector convolved with h(n)

[0717] E(n) The mean-removed innovation energy (in dB)

[0718] {overscore (E)} The mean of the innovation energy

[0719] {tilde under (E)}(n) The predicted energy

[0720] [b₁ b₂ b₃ b₄] The MA prediction coefficients

[0721] {circumflex over (R)}(k) The quantized prediction error atsubframe k

[0722] E_(I) The mean innovation energy

[0723] R(n) The prediction error of the fixed-codebook gain quantization

[0724] E_(Q) The quantization error of the fixed-codebook gainquantization

[0725] e(n) The states of the synthesis filter 1/Â(z)

[0726] e_(w)(n) The perceptually weighted error of theanalysis-by-synthesis search

[0727] η The gain scaling factor for the emphasized excitation

[0728] g_(c) The fixed-codebook gain

[0729] g_(c)′ The predicted fixed-codebook gain

[0730] ĝ_(c) The quantized fixed codebook gain

[0731] g_(p) The adaptive codebook gain

[0732] ĝ_(p) The quantized adaptive codebook gain

[0733] γ_(gc)=g_(c)/g_(c)′ A correction factor between the gain g_(c)and the estimated one 9 _(c)′

[0734] {circumflex over (γ)}_(gc) The optimum value for γ_(gc)

[0735] γ_(sc) Gain scaling factor

[0736] AGC Adaptive Gain Control

[0737] AMR Adaptive Multi Rate

[0738] CELP Code Excited Linear Prediction

[0739] C/I Carrier-to-Interferer ratio

[0740] DTX Discontinuous Transmission

[0741] EFR Enhanced Full Rate

[0742] FIR Finite Impulse Response

[0743] FR Full Rate

[0744] HR Half Rate

[0745] LP Linear Prediction

[0746] LPC Linear Predictive Coding

[0747] LSF Line Spectral Frequency

[0748] LSF Line Spectral Pair

[0749] LTP Long Term Predictor (or Long Term Prediction)

[0750] MA Moving Average

[0751] TFO Tandem Free Operation

[0752] VAD Voice Activity Detection APPENDIX B Bit ordering (sourcecoding) Bits Description Bit ordering of output bits from source encoder(11 kbit/s). 1-6 Index of 1^(st) LSF stage  7-12 Index of 2^(nd) LSFstage 13-18 Index of 3^(rd) LSF stage 19-24 Index of 4^(th) LSF stage25-28 Index of 5^(th) LSF stage 29-32 Index of adaptive codebook gain,1^(st) subframe 33-37 Index of fixed codebook gain, 1^(st) subframe38-41 Index of adaptive codebook gain, 2^(nd) subframe 42-46 Index offixed codebook gain, 2^(nd) subframe 47-50 Index of adaptive codebookgain, 3^(rd) subframe 51-55 Index of fixed codebook gain, 3^(rd)subframe 56-59 Index of adaptive codebook gain, 4^(th) subframe 60-64Index of fixed codebook gain, 4^(th) subframe 65-73 Index of adaptivecodebook, 1^(st) subframe 74-82 Index of adaptive codebook, 3^(rd)subframe 83-88 Index of adaptive codebook (relative), 2^(nd) subframe89-94 Index of adaptive codebook (relative), 4^(th) subframe 95-96 Indexfor LSF interpolation  97-127 Index for fixed codebook, 1^(st) subframe128-158 Index for fixed codebook, 2^(nd) subframe 159-189 Index forfixed codebook, 3^(rd) subframe 190-220 Index for fixed codebook, 4^(th)subframe Bit ordering of output bits from source encoder (8 kbit/s). 1-6Index of 1^(st) LSF stage  7-12 Index of 2^(nd) LSF stage 13-18 Index of3^(rd) LSF stage 19-24 Index of 4^(th) LSF stage 25-31 Index of fixedand adaptive codebook gains, 1^(st) subframe 32-38 Index of fixed andadaptive codebook gains, 2^(nd) subframe 39-45 Index of fixed andadaptive codebook gains, 3^(rd) subframe 46-52 Index of fixed andadaptive codebook gains, 4^(th) subframe 53-60 Index of adaptivecodebook, 1^(st) subframe 61-68 Index of adaptive codebook, 3^(rd)subframe 69-73 Index of adaptive codebook (relative), 2^(nd) subframe74-78 Index of adaptive codebook (relative), 4^(th) subframe 79-80 Indexfor LSF interpolation  81-100 Index for fixed codebook, 1^(st) subframe101-120 Index for fixed codebook, 2^(nd) subframe 121-140 Index forfixed codebook, 3^(rd) subframe 141-160 Index for fixed codebook, 4^(th)subframe Bit ordering of output bits from source encoder (6.65 kbit/s).1-6 Index of 1^(st) LSF stage  7-12 Index of 2^(nd) LSF stage 13-18Index of 3^(rd) LSF stage 19-24 Index of 4^(th) LSF stage 25-31 Index offixed and adaptive codebook gains, 1^(st) subframe 32-38 Index of fixedand adaptive codebook gains, 2^(nd) subframe 39-45 Index of fixed andadaptive codebook gains, 3^(rd) subframe 46-52 Index of fixed andadaptive codebook gains, 4^(th) subframe 53 Index for mode (LTP or PP)LTP mode PP mode 54-61 Index of adaptive codebook, Index of pitch 1^(st)subframe 62-69 Index of adaptive codebook, 3^(rd) subframe 70-74 Indexof adaptive codebook (relative), 2^(nd) subframe 75-79 Index of adaptivecodebook (relative), 4^(th) subframe 80-81 Index for LSF interpolationIndex for LSF interpolation 82-94 Index for fixed codebook, Index forfixed codebook, 1^(st) subframe 1^(st) subframe  95-107 Index for fixedcodebook, Index for fixed codebook, 2^(nd) subframe 2^(nd) subframe108-120 Index for fixed codebook, Index for fixed codebook, 3^(rd)subframe 3^(rd) subframe 121-133 Index for fixed codebook, Index forfixed codebook, 4^(th) subframe 4^(th) subframe Bit ordering of outputbits from source encoder (5.8 kbit/s). 1-6 Index of 1^(st) LSF stage 7-12 Index of 2^(nd) LSF stage 13-18 Index of 3^(rd) LSF stage 19-24Index of 4^(th) LSF stage 25-31 Index of fixed and adaptive codebookgains, 1^(st) subframe 32-38 Index of fixed and adaptive codebook gains,2^(nd) subframe 39-45 Index of fixed and adaptive codebook gains, 3^(rd)subframe 46-52 Index of fixed and adaptive codebook gains, 4^(th)subframe 53-60 Index of pitch 61-74 Index for fixed codebook, 1^(st)subframe 75-88 Index for fixed codebook, 2^(nd) subframe  89-102 Indexfor fixed codebook, 3^(rd) subframe  93-116 Index for fixed codebook,4^(th) subframe Bit ordering of output bits from source encoder (4.55kbit/s). 1-6 Index of 1^(st) LSF stage  7-12 Index of 2^(nd) LSF stage13-18 Index of 3^(rd) LSF stage 19 Index of predictor 20-25 Index offixed and adaptive codebook gains, 1^(st) subframe 26-31 Index of fixedand adaptive codebook gains, 2^(nd) subframe 32-37 Index of fixed andadaptive codebook gains, 3^(rd) subframe 38-43 Index of fixed andadaptive codebook gains, 4^(th) subframe 44-51 Index of pitch 52-61Index for fixed codebook, 1^(st) subframe 62-71 Index for fixedcodebook, 2^(nd) subframe 72-81 Index for fixed codebook, 3^(rd)subframe 82-91 Index for fixed codebook, 4^(th) subframe

[0753] APPENDIX C Bit ordering (channel coding) Ordering of bitsaccording to subjective importance (11 kbit/s FRTCH). Bits, see tableXXX Description 1 lsf1-0 2 lsf1-1 3 lsf1-2 4 lsf1-3 5 lsf1-4 6 lsf1-5 7lsf2-0 8 lsf2-1 9 lsf2-2 10 lsf2-3 11 lsf2-4 12 lsf2-5 65 pitch1-0 66pitch1-1 67 pitch1-2 68 pitch1-3 69 pitch1-4 70 pitch1-5 74 pitch3-0 75pitch3-1 76 pitch3-2 77 pitch3-3 78 pitch3-4 79 pitch3-5 29 gp1-0 30gp1-1 38 gp2-0 39 gp2-1 47 gp3-0 48 gp3-1 56 gp4-0 57 gp4-1 33 gc1-0 34gc1-1 35 gc1-2 42 gc2-0 43 gc2-1 44 gc2-2 51 gc3-0 52 gc3-1 53 gc3-2 60gc4-0 61 gc4-1 62 gc4-2 71 pitch1-6 72 pitch1-7 73 pitch1-8 80 pitch3-681 pitch3-7 82 pitch3-8 83 pitch2-0 84 pitch2-1 85 pitch2-2 86 pitch2-387 pitch2-4 88 pitch2-5 89 pitch4-0 90 pitch4-1 91 pitch4-2 92 pitch4-393 pitch4-4 94 pitch4-5 13 lsf3-0 14 lsf3-1 15 lsf3-2 16 lsf3-3 17lsf3-4 18 lsf3-5 19 lsf4-0 20 lsf4-1 21 lsf4-2 22 lsf4-3 23 lsf4-4 24lsf4-5 25 lsf5-0 26 lsf5-1 27 lsf5-2 28 lsf5-3 31 gp1-2 32 gp1-3 40gp2-2 41 gp2-3 49 gp3-2 50 gp3-3 58 gp4-2 59 gp4-3 36 gc1-3 45 gc2-3 54gc3-3 63 gc4-3 97 exc1-0 98 exc1-1 99 exc1-2 100 exc1-3 101 exc1-4 102exc1-5 103 exc1-6 104 exc1-7 105 exc1-8 106 exc1-9 107 exc1-10 108exc1-11 109 exc1-12 110 exc1-13 111 exc1-14 112 exc1-15 113 exc1-16 114exc1-17 115 exc1-18 116 exc1-19 117 exc1-20 118 exc1-21 119 exc1-22 120exc1-23 121 exc1-24 122 exc1-25 123 exc1-26 124 exc1-27 125 exc1-28 128exc2-0 129 exc2-1 130 exc2-2 131 exc2-3 132 exc2-4 133 exc2-5 134 exc2-6135 exc2-7 136 exc2-8 137 exc2-9 138 exc2-10 139 exc2-11 140 exc2-12 141exc2-13 142 exc2-14 143 exc2-15 144 exc2-16 145 exc2-17 146 exc2-18 147exc2-19 148 exc2-20 149 exc2-21 150 exc2-22 151 exc2-23 152 exc2-24 153exc2-25 154 exc2-26 155 exc2-27 156 exc2-28 159 exc3-0 160 exc3-1 161exc3-2 162 exc3-3 163 exc3-4 164 exc3-5 165 exc3-6 166 exc3-7 167 exc3-8168 exc3-9 169 exc3-10 170 exc3-11 171 exc3-12 172 exc3-13 173 exc3-14174 exc3-15 175 exc3-16 176 exc3-17 177 exc3-18 178 exc3-19 179 exc3-20180 exc3-21 181 exc3-22 182 exc3-23 183 exc3-24 184 exc3-25 185 exc3-26186 exc3-27 187 exc3-28 190 exc4-0 191 exc4-1 192 exc4-2 193 exc4-3 194exc4-4 195 exc4-5 196 exc4-6 197 exc4-7 198 exc4-8 199 exc4-9 200exc4-10 201 exc4-11 202 exc4-12 203 exc4-13 204 exc4-14 205 exc4-15 206exc4-16 207 exc4-17 208 exc4-18 209 exc4-19 210 exc4-20 211 exc4-21 212exc4-22 213 exc4-23 214 exc4-24 215 exc4-25 216 exc4-26 217 exc4-27 218exc4-28 37 gc1-4 46 gc2-4 55 gc3-4 64 gc4-4 126 exc1-29 127 exc1-30 157exc2-29 158 exc2-30 188 exc3-29 189 exc3-30 219 exc4-29 220 exc4-30 95interp-0 96 interp-1

[0754] Ordering of bits according to subjective importance (8.0 kbit/sFRTCH). Bits, see table XXX Description 1 lsf1-0 2 lsf1-1 3 lsf1-2 4lsf1-3 5 lsf1-4 6 lsf1-5 7 lsf2-0 8 lsf2-1 9 lsf2-2 10 lsf2-3 11 lsf2-412 lsf2-5 25 gain1-0 26 gain1-1 27 gain1-2 28 gain1-3 29 gain1-4 32gain2-0 33 gain2-1 34 gain2-2 35 gain2-3 36 gain2-4 39 gain3-0 40gain3-1 41 gain3-2 42 gain3-3 43 gain3-4 46 gain4-0 47 gain4-1 48gain4-2 49 gain4-3 50 gain4-4 53 pitch1-0 54 pitch1-1 55 pitch1-2 56pitch1-3 57 pitch1-4 58 pitch1-5 61 pitch3-0 62 pitch3-1 63 pitch3-2 64pitch3-3 65 pitch3-4 66 pitch3-5 69 pitch2-0 70 pitch2-1 71 pitch2-2 74pitch4-0 75 pitch4-1 76 pitch4-2 13 lsf3-0 14 lsf3-1 15 lsf3-2 16 lsf3-317 lsf3-4 18 lsf3-5 30 gain1-5 37 gain2-5 44 gain3-5 51 gain4-5 59pitch1-6 67 pitch3-6 72 pitch2-3 77 pitch4-3 79 interp-0 80 interp-1 31gain1-6 38 gain2-6 45 gain3-6 52 gain4-6 19 lsf4-0 20 lsf4-1 21 lsf4-222 lsf4-3 23 lsf4-4 24 lsf4-5 60 pitch1-7 68 pitch3-7 73 pitch2-4 78pitch4-4 81 exc1-0 82 exc1-1 83 exc1-2 84 exc1-3 85 exc1-4 86 exc1-5 87exc1-6 88 exc1-7 89 exc1-8 90 exc1-9 91 exc1-10 92 exc1-11 93 exc1-12 94exc1-13 95 exc1-14 96 exc1-15 97 exc1-16 98 exc1-17 99 exc1-18 100exc1-19 101 exc2-0 102 exc2-1 103 exc2-2 104 exc2-3 105 exc2-4 106exc2-5 107 exc2-6 108 exc2-7 109 exc2-8 110 exc2-9 111 exc2-10 112exc2-11 113 exc2-12 114 exc2-13 115 exc2-14 116 exc2-15 117 exc2-16 118exc2-17 119 exc2-18 120 exc2-19 121 exc3-0 122 exc3-1 123 exc3-2 124exc3-3 125 exc3-4 126 exc3-5 127 exc3-6 128 exc3-7 129 exc3-8 130 exc3-9131 exc3-10 132 exc3-11 133 exc3-12 134 exc3-13 135 exc3-14 136 exc3-15137 exc3-16 138 exc3-17 139 exc3-18 140 exc3-19 141 exc4-0 142 exc4-1143 exc4-2 144 exc4-3 145 exc4-4 146 exc4-5 147 exc4-6 148 exc4-7 149exc4-8 150 exc4-9 151 exc4-10 152 exc4-11 153 exc4-12 154 exc4-13 155exc4-14 156 exc4-15 157 exc4-16 158 exc4-17 159 exc4-18 160 exc4-19

[0755] Ordering of bits according to subjective importance (6.65 kbit/sFRTCH). Bits, see table XXX Description 54 pitch-0 55 pitch-1 56 pitch-257 pitch-3 58 pitch-4 59 pitch-5 1 lsf1-0 2 lsf1-1 3 lsf1-2 4 lsf1-3 5lsf1-4 6 lsf1-5 25 gain1-0 26 gain1-1 27 gain1-2 28 gain1-3 32 gain2-033 gain2-1 34 gain2-2 35 gain2-3 39 gain3-0 40 gain3-1 41 gain3-2 42gain3-3 46 gain4-0 47 gain4-1 48 gain4-2 49 gain4-3 29 gain1-4 36gain2-4 43 gain3-4 50 gain4-4 53 mode-0 98 exc3-0 pitch-0(Secondsubframe) 99 exc3-1 pitch-1(Second subframe) 7 lsf2-0 8 lsf2-1 9 lsf2-210 lsf2-3 11 lsf2-4 12 lsf2-5 30 gain1-5 37 gain2-5 44 gain3-5 51gain4-5 62 exc1-0 pitch-0(Third subframe) 63 exc1-1 pitch-1(Thirdsubframe) 64 exc1-2 pitch-2(Third subframe) 65 exc1-3 pitch-3(Thirdsubframe) 66 exc1-4 pitch-4(Third subframe) 80 exc2-0 pitch-5(Thirdsubframe) 100 exc3-2 pitch-2(Second subframe) 116 exc4-0 pitch-0(Fourthsubframe) 117 exc4-1 pitch-1(Fourth subframe) 118 exc4-2 pitch-2(Fourthsubframe) 13 lsf3-0 14 lsf3-1 15 lsf3-2 16 lsf3-3 17 lsf3-4 18 lsf3-5 19lsf4-0 20 lsf4-1 21 lsf4-2 22 lsf4-3 67 exc1-5 exc1(ltp) 68 exc1-6exc1(ltp) 69 exc1-7 exc1(ltp) 70 exc1-8 exc1(ltp) 71 exc1-9 exc1(ltp) 72exc1-10 81 exc2-1 exc2(ltp) 82 exc2-2 exc2(ltp) 83 exc2-3 exc2(ltp) 84exc2-4 exc2(ltp) 85 exc2-5 exc2(ltp) 86 exc2-6 exc2(ltp) 87 exc2-7 88exc2-8 89 exc2-9 90 exc2-10 101 exc3-3 exc3(ltp) 102 exc3-4 exc3(ltp)103 exc3-5 exc3(ltp) 104 exc3-6 exc3(ltp) 105 exc3-7 exc3(ltp) 106exc3-8 107 exc3-9 108 exc3-10 119 exc4-3 exc4(ltp) 120 exc4-4 exc4(ltp)121 exc4-5 exc4(ltp) 122 exc4-6 exc4(ltp) 123 exc4-7 exc4(ltp) 124exc4-8 125 exc4-9 126 exc4-10 73 exc1-11 91 exc2-11 109 exc3-11 127exc4-11 74 exc1-12 92 exc2-12 110 exc3-12 128 exc4-12 60 pitch-6 61pitch-7 23 lsf4-4 24 lsf4-5 75 exc1-13 93 exc2-13 111 exc3-13 129exc4-13 31 gain1-6 38 gain2-6 45 gain3-6 52 gain4-6 76 exc1-14 77exc1-15 94 exc2-14 95 exc2-15 112 exc3-14 113 exc3-15 130 exc4-14 131exc4-15 78 exc1-16 96 exc2-16 114 exc3-16 132 exc4-16 79 exc1-17 97exc2-17 115 exc3-17 133 exc4-17

[0756] Ordering of bits according to subjective importance (5.8 kbit/sFRTCH). Bits, see table XXX Description 53 pitch-0 54 pitch-1 55 pitch-256 pitch-3 57 pitch-4 58 pitch-5 1 lsf1-0 2 lsf1-1 3 lsf1-2 4 lsf1-3 Slsf1-4 6 lsf1-5 7 lsf2-0 8 lsf2-1 9 lsf2-2 10 lsf2-3 11 lsf2-4 12 lsf2-525 gain1-0 26 gain1-1 27 gain1-2 28 gain1-3 29 gain1-4 32 gain2-0 33gain2-1 34 gain2-2 35 gain2-3 36 gain2-4 39 gain3-0 40 gain3-1 41gain3-2 42 gain3-3 43 gain3-4 46 gain4-0 47 gain4-1 48 gain4-2 49gain4-3 50 gain4-4 30 gain1-5 37 gain2-5 44 gain3-5 51 gain4-5 13 lsf3-014 lsf3-1 15 lsf3-2 16 lsf3-3 17 lsf3-4 18 lsf3-5 59 pitch-6 60 pitch-719 lsf4-0 20 lsf4-1 21 lsf4-2 22 lsf4-3 23 lsf4-4 24 lsf4-5 31 gain1-638 gain2-6 45 gain3-6 52 gain4-6 61 exc1-0 75 exc2-0 89 exc3-0 103exc4-0 62 exc1-1 63 exc1-2 64 exc1-3 65 exc1-4 66 exc1-5 67 exc1-6 68exc1-7 69 exc1-8 70 exc1-9 71 exc1-10 72 exc1-11 73 exc1-12 74 exc1-1376 exc2-1 77 exc2-2 78 exc2-3 79 exc2-4 80 exc2-5 81 exc2-6 82 exc2-7 83exc2-8 84 exc2-9 85 exc2-10 86 exc2-11 87 exc2-12 88 exc2-13 90 exc3-191 exc3-2 92 exc3-3 93 exc3-4 94 exc3-5 95 exc3-6 96 exc3-7 97 exc3-8 98exc3-9 99 exc3-10 100 exc3-11 101 exc3-12 102 exc3-13 104 exc4-1 105exc4-2 106 exc4-3 107 exc4-4 108 exc4-5 109 exc4-6 110 exc4-7 111 exc4-8112 exc4-9 113 exc4-10 114 exc4-11 115 exc4-12 116 exc4-13

[0757] Ordering of bits according to subjective importance (8.0 kbit/sHRTCH). Bits, see table XXX Description 1 lsf1-0 2 lsf1-1 3 lsf1-2 4lsf1-3 5 lsf1-4 6 lsf1-5 25 gain1-0 26 gain1-1 27 gain1-2 28 gain1-3 32gain2-0 33 gain2-1 34 gain2-2 35 gain2-3 39 gain3-0 40 gain3-1 41gain3-2 42 gain3-3 46 gain4-0 47 gain4-1 48 gain4-2 49 gain4-3 53pitch1-0 54 pitch1-1 55 pitch1-2 56 pitch1-3 57 pitch1-4 58 pitch1-5 61pitch3-0 62 pitch3-1 63 pitch3-2 64 pitch3-3 65 pitch3-4 66 pitch3-5 69pitch2-0 70 pitch2-1 71 pitch2-2 74 pitch4-0 75 pitch4-1 76 pitch4-2 7lsf2-0 8 lsf2-1 9 lsf2-2 10 lsf2-3 11 lsf2-4 12 lsf2-5 29 gain1-4 36gain2-4 43 gain3-4 50 gain4-4 79 interp-0 80 interp-1 13 lsf3-0 14lsf3-1 15 lsf3-2 16 lsf3-3 17 lsf3-4 18 lsf3-5 19 lsf4-0 20 lsf4-1 21lsf4-2 22 lsf4-3 23 lsf4-4 24 lsf4-5 30 gain1-5 31 gain1-6 37 gain2-5 38gain2-6 44 gain3-5 45 gain3-6 51 gain4-5 52 gain4-6 59 pitch1-6 67pitch3-6 72 pitch2-3 77 pitch4-3 60 pitch1-7 68 pitch3-7 73 pitch2-4 78pitch4-4 81 exc1-0 82 exc1-1 83 exc1-2 84 exc1-3 85 exc1-4 86 exc1-5 87exc1-6 88 exc1-7 89 exc1-8 90 exc1-9 91 exc1-10 92 exc1-11 93 exc1-12 94exc1-13 95 exc1-14 96 exc1-15 97 exc1-16 98 exc1-17 99 exc1-18 100exc1-19 101 exc2-0 102 exc2-1 103 exc2-2 104 exc2-3 105 exc2-4 106exc2-5 107 exc2-6 108 exc2-7 109 exc2-8 110 exc2-9 111 exc2-10 112exc2-11 113 exc2-12 114 exc2-13 115 exc2-14 116 exc2-15 117 exc2-16 118exc2-17 119 exc2-18 120 exc2-19 121 exc3-0 122 exc3-1 123 exc3-2 124exc3-3 125 exc3-4 126 exc3-5 127 exc3-6 128 exc3-7 129 exc3-8 130 exc3-9131 exc3-10 132 exc3-11 133 exc3-12 134 exc3-13 135 exc3-14 136 exc3-15137 exc3-16 138 exc3-17 139 exc3-18 140 exc3-19 141 exc4-0 142 exc4-1143 exc4-2 144 exc4-3 145 exc4-4 146 exc4-5 147 exc4-6 148 exc4-7 149exc4-8 150 exc4-9 151 exc4-10 152 exc4-11 153 exc4-12 154 exc4-13 155exc4-14 156 exc4-15 157 exc4-16 158 exc4-17 159 exc4-18 160 exc4-19

[0758] Ordering of bits according to subjective importance (6.65 kbit/sHRTCH). Bits, see table XXX Description 53 mode-0 54 pitch-0 55 pitch-156 pitch-2 57 pitch-3 58 pitch-4 59 pitch-5 1 lsf1-0 2 lsf1-1 3 lsf1-2 4lsf1-3 5 lsf1-4 6 lsf1-5 7 lsf2-0 8 lsf2-1 9 lsf2-2 10 lsf2-3 11 lsf2-412 lsf2-5 25 gain1-0 26 gain1-1 27 gain1-2 28 gain1-3 32 gain2-0 33gain2-1 34 gain2-2 35 gain2-3 39 gain3-0 40 gain3-1 41 gain3-2 42gain3-3 46 gain4-0 47 gain4-1 48 gain4-2 49 gain4-3 29 gain1-4 36gain2-4 43 gain3-4 50 gain4-4 62 exc1-0 pitch-0(Third subframe) 63exc1-1 pitch-1(Third subframe) 64 exc1-2 pitch-2(Third subframe) 65exc1-3 pitch-3(Third subframe) 80 exc2-0 pitch-5(Third subframe) 98exc3-0 pitch-0(Second subframe) 99 exc3-1 pitch-1(Second subframe) 100exc3-2 pitch-2(Second subframe) 116 exc4-0 pitch-0(Fourth subframe) 117exc4-1 pitch-1(Fourth subframe) 118 exc4-2 pitch-2(Fourth subframe) 13lsf3-0 14 lsf3-1 15 lsf3-2 16 lsf3-3 17 lsf3-4 18 lsf3-5 19 lsf4-0 20lsf4-1 21 lsf4-2 22 lsf4-3 23 lsf4-4 24 lsf4-5 81 exc2-1 exc2(ltp) 82exc2-2 exc2(ltp) 83 exc2-3 exc2(ltp) 101 exc3-3 exc3(ltp) 119 exc4-3exc4(ltp) 66 exc1-4 pitch-4(Third subframe) 84 exc2-4 exc2(ltp) 102exc3-4 exc3(ltp) 120 exc4-4 exc4(ltp) 67 exc1-5 exc1(ltp) 68 exc1-6exc1(ltp) 69 exc1-7 exc1(ltp) 70 exc1-8 exc1(ltp) 71 exc1-9 exc1(ltp) 72exc1-10 73 exc1-11 85 exc2-5 exc2(ltp) 86 exc2-6 exc2(ltp) 87 exc2-7 88exc2-8 89 exc2-9 90 exc2-10 91 exc2-11 103 exc3-5 exc3(ltp) 104 exc3-6exc3(ltp) 105 exc3-7 exc3(ltp) 106 exc3-8 107 exc3-9 108 exc3-10 109exc3-11 121 exc4-5 exc4(ltp) 122 exc4-6 exc4(ltp) 123 exc4-7 exc4(ltp)124 exc4-8 125 exc4-9 126 exc4-10 127 exc4-11 30 gain1-5 31 gain1-6 37gain2-5 38 gain2-6 44 gain3-5 45 gain3-6 51 gain4-5 52 gain4-6 60pitch-6 61 pitch-7 74 exc1-12 75 exc1-13 76 exc1-14 77 exc1-15 92exc2-12 93 exc2-13 94 exc2-14 95 exc2-15 110 exc3-12 111 exc3-13 112exc3-14 113 exc3-15 128 exc4-12 129 exc4-13 130 exc4-14 131 exc4-15 78exc1-16 96 exc2-16 114 exc3-16 132 exc4-16 79 exc1-17 97 exc2-17 115exc3-17 133 exc4-17

[0759] Ordering of bits according to subjective importance (5.8 kbit/sHRTCH). Bits, see table XXX Description 25 gain1-0 26 gain1-1 32 gain2-033 gain2-1 39 gain3-0 40 gain3-1 46 gain4-0 47 gain4-1 1 lsf1-0 2 lsf1-13 lsf1-2 4 lsf1-3 5 lsf1-4 6 lsf1-5 27 gain1-2 34 gain2-2 41 gain3-2 48gain4-2 53 pitch-0 54 pitch-1 55 pitch-2 56 pitch-3 57 pitch-4 58pitch-5 28 gain1-3 29 gain1-4 35 gain2-3 36 gain2-4 42 gain3-3 43gain3-4 49 gain4-3 50 gain4-4 7 lsf2-0 8 lsf2-1 9 lsf2-2 10 lsf2-3 11lsf2-4 12 lsf2-5 13 lsf3-0 14 lsf3-1 15 lsf3-2 16 lsf3-3 17 lsf3-4 18lsf3-5 19 lsf4-0 20 lsf4-1 21 lsf4-2 22 lsf4-3 30 gain1-5 37 gain2-5 44gain3-5 51 gain4-5 31 gain1-6 38 gain2-6 45 gain3-6 52 gain4-6 61 exc1-062 exc1-1 63 exc1-2 64 exc1-3 75 exc2-0 76 exc2-1 77 exc2-2 78 exc2-3 89exc3-0 90 exc3-1 91 exc3-2 92 exc3-3 103 exc4-0 104 exc4-1 105 exc4-2106 exc4-3 23 lsf4-4 24 lsf4-5 59 pitch-6 60 pitch-7 65 exc1-4 66 exc1-567 exc1-6 68 exc1-7 69 exc1-8 70 exc1-9 71 exc1-10 72 exc1-11 73 exc1-1274 exc1-13 79 exc2-4 80 exc2-5 81 exc2-6 82 exc2-7 83 exc2-8 84 exc2-985 exc2-10 86 exc2-11 87 exc2-12 88 exc2-13 93 exc3-4 94 exc3-5 95exc3-6 96 exc3-7 97 exc3-8 98 exc3-9 99 exc3-10 100 exc3-11 101 exc3-12102 exc3-13 107 exc4-4 108 exc4-5 109 exc4-6 110 exc4-7 111 exc4-8 112exc4-9 113 exc4-10 114 exc4-11 115 exc4-12 116 exc4-13

[0760] Ordering of bits according to subjective importance (4.55 kbit/sHRTCH). Bits, see table XXX Description 20 gain1-0 26 gain2-0 44 pitch-045 pitch-1 46 pitch-2 32 gain3-0 38 gain4-0 21 gain1-1 27 gain2-1 33gain3-1 39 gain4-1 19 prd_lsf 1 lsf1-0 2 lsf1-1 3 lsf1-2 4 lsf1-3 5lsf1-4 6 lsf1-5 7 lsf2-0 8 lsf2-1 9 lsf2-2 22 gain1-2 28 gain2-2 34gain3-2 40 gain4-2 23 gain1-3 29 gain2-3 35 gain3-3 41 gain4-3 47pitch-3 10 lsf2-3 11 lsf2-4 12 lsf2-5 24 gain1-4 30 gain2-4 36 gain3-442 gain4-4 48 pitch-4 49 pitch-5 13 lsf3-0 14 lsf3-1 15 lsf3-2 16 lsf3-317 lsf3-4 18 lsf3-5 25 gain1-5 31 gain2-5 37 gain3-5 43 gain4-5 50pitch-6 51 pitch-7 52 exc1-0 53 exc1-1 54 exc1-2 55 exc1-3 56 exc1-4 57exc1-5 58 exc1-6 62 exc2-0 63 exc2-1 64 exc2-2 65 exc2-3 66 exc2-4 67exc2-5 72 exc3-0 73 exc3-1 74 exc3-2 75 exc3-3 76 exc3-4 77 exc3-5 82exc4-0 83 exc4-1 84 exc4-2 85 exc4-3 86 exc4-4 87 exc4-5 59 exc1-7 60exc1-8 61 exc1-9 68 exc2-6 69 exc2-7 70 exc2-8 71 exc2-9 78 exc3-6 79exc3-7 80 exc3-8 81 exc3-9 88 exc4-6 89 exc4-7 90 exc4-8 91 exc4-9

We claim:
 1. A speech encoding system using an analysis by synthesisapproach on a speech signal having varying characteristics, the speechencoding system comprising: an encoder processing circuit thatadaptively selects a first encoding scheme or a second encoding scheme;and the first encoding scheme comprises pitch preprocessing that employscontinuous warping.
 2. The speech encoding system of claim 1 , whereinthe encoder processing circuit applies a weighted filter to the speechsignal; and the pitch preprocessing involves the warping of the speechsignal.
 3. The speech encoding system of claim 1 , wherein the encoderprocessing circuit employs closed loop analysis.
 4. The speech encodingsystem of claim 1 , wherein the second encoding scheme comprisescode-excited linear prediction.
 5. The speech encoding system of claim 1, wherein the second encoding scheme comprises a first mode of long termprediction; and the second encoding scheme comprises a second mode oflong term prediction.
 6. The speech encoding system of claim 1 , whereinthe first encoding scheme is selected when the encoder processingcircuit operates at a relatively higher bit rate; and the secondencoding scheme is selected when the encoder processing circuit operatesat a relatively lower bit rate.
 7. The speech encoding system of claim 1, wherein at least one of the varying characteristics comprises a bitrate.
 8. A speech encoder using an analysis by synthesis approach on aspeech signal having varying characteristics, the speech encodercomprising: an encoder processing circuit that adaptively selects afirst long term prediction mode or a second long term prediction mode;the first long term prediction mode comprises pitch preprocessing; andan adaptive codebook coupled to the encoder to the encoder processingcircuit.
 9. The speech encoding system of claim 8 , wherein the secondlong term prediction mode involves code-excited linear prediction. 10.The speech encoding system of claim 8 , wherein the pitch preprocessinginvolves continuous warping.
 11. The speech encoding system of claim 8 ,wherein at least one of the varying characteristics comprises a bitrate.
 12. The speech encoding system of claim 8 , wherein at least oneof the varying characteristics comprises a stationary characteristic.13. The speech encoding system of claim 8 , wherein at least one of thevarying characteristics comprises a line spectral frequency.
 14. Thespeech encoding system of claim 8 , wherein at least one of the varyingcharacteristics comprises a pitch correlation.
 15. The speech encodingsystem of claim 8 , wherein at least one of the varying characteristicscomprises a closed loop pitch gain.
 16. The speech encoding system ofclaim 8 , wherein at least one of the varying characteristics comprisesa pitch gain.
 17. A method used by a speech encoding system that appliesanalysis by a synthesis coding approach to a speech signal havingvarying characteristics, the method comprising: adaptively selecting afirst or a second encoding scheme upon identification of at least one ofthe varying characteristics of the speech signal; and the first encodingsche me is pitch preprocessing involving continuous warping.
 18. Themethod of claim 17 , wherein the first encoding scheme comprises acode-excited linear predictor.
 19. The method of claim 17 , whereinadaptively selecting a first or a second encoding scheme is furtherbased upon a stationary characteristic of the speech signal.
 20. Themethod of claim 17 , wherein adaptively selecting a first or a secondencoding scheme is further based upon a bit rate.